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2S (54) Title: METHOD AND APPARATUS FOR ADAPTING MULTI-BAND ULTRA-WIDEBAND SIGNALING TO INTERFER- 

ENCE SOURCES 

^ (57) Abstract: A method and apparatus for operation in a multi -frequency band system in the presence of an interference, the method 
comprising the steps of: receiving signaling in a plurality of wideband frequency sub-bands, each wideband frequency sub-band 
2 having a different center frequency, wherein a bandwidth of each wideband frequency sub-band is at least 2 percent of a center 
frequency of the wideband frequency sub-band; delecting an interfering signal having signal energy in a portion of a respective 
Q sub-band of the wideband frequency sub-bands; deciding to discontinue use of the respective sub-band; and insUncting a transmitting 
^ device transmitting the signaling to transmit subsequent signaling in any except the respective sub-band of the plurality of wideband 
^ frequency sub-bands. . 
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METHOD AND APPARATUS FOR ADAPTING MULTI-BAND 
ULTRA-WIDEBAND SIGNALING TO INTERFERENCE SOURCES 



BACKGROUND 

I 

5 f. Field of the Invention 

[0001] This invention generally relates to data transfer over wired, 
wireless, and/or optical transmission channels. More particularly, this 
invention relates to reception of ultra*wideband signals in the presence of 
interference* 

10 2. Background Information 

[0002] As computing and communications applications become richer and 
more complex, there is a need to transfer information between communicating 
devices at higher and hi^er data rates or at lower cost and power 
consimiption. Use of such devices may include large data transfers and/or 
1 5 multimedia applications or distributed sensor networks. For example, 

multimedia applications may handle multiple simultaneous streams of high- 
definition audio and/or video coming from devices such as 
business/entertainment systems and gateways necessitating high-speed 
connectivity between communicating devices. 

20 [0003] Increasingly, such devices are used in mobile and changing 

environments, where untethered connectivity is not only a convenience for the 
user, but can be a functional requirement, for example, cellular phones. 
Wireless connectivity can provide enhanced capabilities, ease of use, and may 
result in cost savings and increased productivity. Accordingly, there is a need 

25 for high-speed wireless connectivity and very low cost / low power consuming 
devices. 
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[0004] For consumer electronics devices, cost and complexity of . 
transmitter and receiver implementations are important considerations as they 
can significantly contribute to the device production cost Such devices 
therefore benefit greatly from low-cost higih-q)eed wireless connectivity. 

5 [0005] Most existing wireless communication schemes transfer data by 

modulating continuous-wave carriers. In many cases, a portion of the radio- } 
frequency spectrum is reserved for the exclusive use of the scheme. Data I 
transfers may be conducted over very narrow frequency bands in an attempt to , 
occupy less of the frequency spectrum. However, such schemes may be 

10 susceptible to increases in background noise level and to multipath 
interfermce. Some narrowband schemes may also interfere with other 
systems (e.g. due to a higher concentration of energy in the particular 
frequency band being used). 

[0006] Therefore there is a need for schemes for low-cost high-speed low- 
1 5 power wireless devices, which are less susceptible to multipath interference. 
Ultra-wideband (UWB) communication methods transmit information by 
spreading energy over a large portion of the radio frequency spectrum. Ultra- 
wideband communications transmit over a very wide bandwidth with very low 
power density. Thus, while ultra-wideband schemes are less susceptible to 
20 multipath interference, their performance can degrade in the presence of 
narrowband transmissions, which are in close proximity or which transmit 
signals with higher power. It is prudent, therefore, to provide methods to 
mitigate the effects of these narrowband transmissions on the ultra-wideband 
conunimication process 

25 SUMMARY OF THE INVENTION 

[0007] In one embodiment, the present invention may be characterized as a 
method of operation in a multi-frequency band system in the presence of an 
interference, the method comprising the steps of: receiving signaling in a 
plurality of wideband frequency sub-bands, each wideband frequency sub- 
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band having a different center frequency, wherein a bandwidth of each 
wideband frequency sub-band is at least 2 percent of a center frequency of the 
wideband frequency sub-band; detecting an interfering signal having signal 
energy in a portion of a respective sub-band of the wideband frequency sub- 
5 bands; deciding to discontinue use of the respective sub-band; and instructing 
a transmitting device transmitting the signaling to transmit subsequent 
signalmg in any except the respective sub-band of the plurality of wideband 
frequency sub-bands. 

[0008] In another embodiment, the present invention may be characterized 
as a multi-frequency band receiver for operating in the presence of an 
interference, the receiver comprising: a signal detector configured to receive 
signalmg in a plurality of wideband frequency sub-bands, each wideband 
frequency sub-band having a different center frequency, wherein a bandwidth 
of each wideband frequency sub-band is at least 2 percent of a center 
frequency of the wideband frequency sub-band; an interference detector 
coupled to the signal detector and configured to detect an interfering signal 
having signal energy in a portion of a respective sub-band of the wideband 
frequency sub-bands; and an interference compensator coupled to the 
interference detector and configured to decide to discontinue use of the 
respective sub-band; and the interference compensator configured to 
determine that subsequent signaling is to be transmitted by a transmitting 
device in any sub-band except the respective sub-band of the plurality of 
wideband frequency sub-bands 

(00091 In a further embodiment, the present mvention may be characterized 
25 as a method of communicating channel state information to a transmitting 
device, the method comprising the steps of: obtaining channel configuration 
information, the channel configuration inforaiation indicating that a respective 
sub-band of a plurality of wideband frequency sub-bands includes an 
interfering signal having signal energy in a portion of a respective sub-band, 
30 wherein signaling occurs over the plurality of wideband frequency sub-bands 
between a transmitting device and a receiving device, wherein each wideband 



10 



15 



20 
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frequency sub-band has a different Planter frequency, wherein a bandwidth of 
each wideband frequency sub-band is at least Z percent of a center frequency 
of the wideband frequency sub-band; transn^itting a first signal in the 
respective sub-band including the interfering signal during a first symbol 
5 period to the transmitting device; transmitting a second signal in the respective 
sub-band including the interfering signal during a second symbol period to the 
transmitting device; and transmitting a third signal in an available sub-band 
not presently being used for the signaling during the second symbol period to 
the transmitting device; wherein the transmitting device is able to determine 
10 which sub-bands of the plurality of wideband frequency sub-bands to transmit 
the subsequent signaling in, based upon receipt of the first signal, the second 
signal and the third signal. 

[00010] In another embodiment, the present invention may be characterized 
as a method of operation in a multi-frequency band wideband system in the 

15 presence of an interference, the method comprising the steps: receiving 
signaling in a plurality of wideband frequency sub-bands, each wideband 
frequency sub-band having a different center frequency, wherein a bandwidth 
of each wideband frequency sub-band is at least 2 percent of a center 
frequency of the wideband frequency sub-band; detecting an interfering signal 

20 having signal energy in a portion of a respective sub-band of the wideband 
frequency sub-bands; modifying at least one of a center frequency and a 
bandwidth of the respective sub-band in order to operate in the presence of the 
interfering signal; and instructing a transmitting device transmitting the 
signaling to transmit subsequmt signaling accounting for the modification of 

25 the cmtet frequency of the respective sub-band. 

[00011] In another embodiment, the present invention may be characterized 
as a multi-frequency band wideband receiver for operating in the presence of 
an interference, the receiver comprising: a signal detector configured to 
receive signaling in a plurality of wideband frequency sub-bands, each 
30 wideband frequency sub-band having a different center frequency, wherein a 
bandwidth of each wideband frequency sub-band is at least 2 percent of a 
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center fiequenc^ of tiie wideban4 frequency sub-band; an interference detector 
coupled to the signal detector and configured to detect an interfering signal 
having signal energy in a portion of a respective sub-band of the wideband 
frequency sub-bands; and an interference compensator coupled to the 
5 mterforence detector and configured to modiQf at least one of a center 

frequency and a bandwidth of the respective sub-band in order to operate in 
the presence of the interfering signal; the interference compensator configured 
to detomine that subsequent signaling to be transmitted bom a tran^itting 
device is to be transmitted to account for the modification of the center 
10 fi%quencyoffhe respective sub-band. 

BRIEF DESCRIPTION OF THE DRAWINGS 

I00012J FIGURE 1 illustrates the representation of the state of a 
conununicatlon channel as three sets, whereby each frequency band is a 
member of one set depending aa whether it is used in the communication 
15 process, available but unused, or to be avoided because of interference in the 
band. 

[00013] FIGURE 2 shows a flow diagram for detecting and adapting to 
interference in one or more frequency bands. 

[00014] FIGURE 3 shows ablock diagram of a UWB multi-band receiver. 

20 [00015] FIGURE 4 shows ablock diagram of adecoderblock. 

[00016] FIGURE 5 shows a control flow diagram for computing symbol error 
statistics for individual chaimel signaling. 

[00017] FIGURE 6 shows a control flow diagram for detecting sub-band 
interference using symbol error statistics for a multi-band signaling method in 
25 which transmitted symbols are conqjrised of bursts from multiple sub-bands. 

[00018] FIGURE 7 shows an example of a burst detector. 
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[00019] FIGURE 8 illustrates a signal detector output for a sequency of one 
type of TDMF symbols. 

[00020] FIGURE 9 shows a control flow diagram for detecting sub-band 
interference using symbol error statistics computed based on the first 
5 frequency burst in a group of bursts comprising a multi-band symbol, 

[00021] FIGURE 10 illustrates a situation, where an interference source 
interferes with one of three bands in use. 

[00022] FIGURE 1 1 shows the usage of bands after adapting to an 
interference source by stopping to use the interfered band and instead usmg a 
10 previously unused non-interfered b^d. 

[00023] FIGURE 12 illustrates the change of the channel configuration 
resulting from the transition from the configuration shown in FIGURE 10 to 
the configuration shown in FIGURB 1 1 . 

[00024] FIGURE 13 illustrates a situation, where an interference source 
1 5 interferes with one of four bands in use. 

[00025] FIGURE 14 shows the usage of bands after adapting to an 
interference source by stopping to use the interfered band resulting in a 
reduction of capacity. 

[00026] FIGURE IS illustrates the change of the channel state resulting fiom 
20 the transition from the state shown in FIGURE 13 to the state shown in 
FIGURE 14. 

[00027] FIGURE 16 illustrates a situation, where a communication link is 
maintained by using two bands while a third band is subject to interference 
and a forth band is unused. 

25 [00028] FIGURE 17 shows the usage of bands after the interference source 
disappears and the device increases its perforaiance, in this specific example, 
its throughput of the communication link by using all four bands. 
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[000291 FIGURE 18 illustrates the change of the channel state resulting fiom 
the transition from the state shown in FIGURE 16 to tiie state shown in 
FIGURE 17. 

[00030] FIGURE 19 shows transceiver pairs communicating either using the 
5 same set of frequency sub-bands, a mixed set of frequency sub-bands, or an 
orthogonal set of frequency sub-bands. 

[00031] FIGURE 20 shows an interferer close to a transceiver ad^ting to the 
new environment while the other communication link is unboth^ed. 

[00032J FIGURES 21 and 22 show different example representations of the 
10 frequraicy band information exchanged between two communicating devices. 

[00033] FIGURE 23 shows a block diagram of a generic UWB receiver. 

[00034] FIGURE 24 shows the architecture of a zero-IF block. 

[00035] FIGURE 25 shows a block diagram of one embodiment of an 
implementation of a transceiver incorporating data transfer and interference 
15 identification and adaptation. 

[00036] FIGURE 26 shows one implementation of a configuration decision 
unit of FIGURE 25. 

[00037] FIGURE 27 shows one embodiment of a higher layer control unit of 
FIGURE 25. 

20 [00038] FIGURES 28 A-28D show various embodiments of detector 
structures, ones which have sub-band signals pre-split and others with 
dedicated fi^quency detectors. 

[00039] FIGURE 29 shows a multi-baud ultra-wideband receiver includmg 
an interference detector includmg circuitry to detect excess energy in a 
25 particular sub-band indicative of an interfering signal. 
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[00040] FIGURE 30 shows a transmitter block using a variable bandpass 
filter with sevwal fingors of fieqxiency / phase controllers to generate multi- 
band signals 

[00041] FIGURE 3 1 shows a transmitt^ block using a variable bandpass 
5 filter with a single variable firequency / phase controller to generate multi-band 
signals 

[00042] FIGURE 32 shows a transmitter block using a variable bandpass 
filter with several fingers of variable frequency / phase controllers to generate 
multi-band signals 

10 [00043] FIGURE 33A shows a receiver block using a variable local 
oscillator and variable filter to receive and detect multi-band signals 

[00044] FIGURE 33B shows a receiver block using a variable local 
oscillator and an ADC followed by a digital filter to receive and detect multi- 
band signals 

15 

[00045] FIGURE 34 shows a receiver block using a splitter followed by a 
variable filter to receive and detect multi-band signals 

[00046] FIGURE 35 shows a flow diagram illustrating how a method in 
accordance with an embodiment of the present invention adapts to narrowband 
20 interference without abandoning bands used for communication. 

[00047] FIGURE 36 illustrates one embodiment of a method of adapting to a 
narrowband interference source by splitting the band affected by interference 
in two sub-bands without adjusting the bandwidth of other bands in use. 

[00048] FIGURE 37 illustrates another embodunent of a method of adapting 
25 to a narrowband interference source by splitting the band affected by 

interference in two sub-bands whereby the bandwidth other bands used may 
be adjusted. 
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[00049] FIGURE 38 illustrates mother embodiment of a method of adapting 
to a narrowband interference sourqe by shifting the center frequencies of the 
bands used for communication a$ to move th9 interference source between 
bands. 

5 [00050] FIGURE 39 illustrates y^t another embodiment of a method of 

adapting to a narrowband interfer^ce source by reducing the bandwidth of the 
band affected by the interference wiUiout changing bands unaffected by 
interference. 

[00051] FIGURE 40 illustrates 9 further embodiment of a method of adapting 
10 to a narrowband interference source by changing the bandwidth of the band 
affected, whereby its center frequenpy and the center frequency and bandwidth 
of other bands in use may be chang^ as weU^ 

[00052] FIGURE 41 illustrates a method for detection and characterization of 
narrowband interference in each signaling ftequency band using digital signal 
15 processing. 

[00053] FIGURE 42 shows a block diagram of an alternative embodiment of 
the interference detector of FIGURB 41 , 

[00054] FIGURE 43 illustrates a narrowband interference source within a 
signaling band for one of the frequency bursts used m a wideband signaling 
20 scheme. 

[00055] FIGURE 44 illustrates a method for identifying the narrowband 
interference center frequency within the resolution of the selected frequency 
step size. 

[00056] FIGURE 45 shows an illustration of a technique for determining a 
25 center frequency of a detected interference. 
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DETAILgP DESQRIPTION 

[00057J In the description and claims that follow, certain tenns may be 
defined as follows: 

[00058] The tenn ^frequency band* denotps a contiguous portion of the 
5 frequency spectrum. The tenn ^center frequency' as applied to a frequency 
band denotes a frequency at the aritbroetic mean of the frequencies at the 
boundaries of the frequency band. The term "bandwidth' refers to the width of 
the frequency band, that is, the difference between the frequencies at the upper 
and lower boundaries. As defined herein, frequency bands may be adjacent to 
10 one another and non-overlapping, but may also be disjoint or overlapping. 

[00059] The term 'burst' denotes the emission of an amount of energy within 
a particular range of frequencies and over a limited period of time. A burst 
may include one or more cycles of a waveform (e.g. a sine wave). A burst 
may even be limited to less than one pycle of a waveform. In some 
1 5 applications, two or more bursts may be transmitted simultaneously. Initiating 
the transmission of a burst is also referred to as 'triggering' the burst. 

[00060] The term 'wideband' denotes a signal whose bandwidth is not less 
than 2% of its center frequency, and the term *ultra-wideband' denotes a 
signal whose bandwidth is not less than 20% of its center frequency. For 

20 example, the bandwidth of an ultra-wideband signal may be up to 50% or 
more of the signal's center frequency. Ultra-wideband signals may be used at 
frequencies from less than tens of hertz to terahertz and beyond. Although 
most ultra-wideband use currently falls between 100 MHz and 10 GHz 
primarily due to present-day regulatory allocations, it is envisioned that future 

25 allocations will extend far beyond fliis frequency range. 

[00061] The term "sub-band" refers to a frequency band within a frequency 
spectrum. For example, as described herein, a frequency spectrum is divided 
mto multiple sub-bands, each sub-band having a different center frequency. 
"Sub-bands" are also referred to simply as **bands" herein. 
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[00062] The term 'time slot' denotes ^ defined period of time that separates 
moments at which bursts may be triggered. A period of time may be divided 
into a continuous series of consecutive and non-overlapping time slots of 
equal duration. Alternatively, a period of tim§ may be divided into a series of 
5 consecutive and non-overlapping time slots of varying duration; in a complex 
high-speed system, the length of a time slot may be measured in picoseconds. 
In a lower-speed system of less complexity, the length of a time slot may be in 
the nanosecond range, hi other appUpations, time slots of shorter or greater 
length may be used as desired. 

10 [00063] In the implementations described herein, the same time slot 

boundaries are observed across the various ^equency bands. However, it is 
contemplated that two or more different time slot arrangements may be 
applied among the various frequenoy bands (e,g. that time slots in one 
frequency band may be longer than time slots in another frequency band, or 

15 that time slots in one frequency band may have constant length while time 

slots in another frequency band have varying length) in other implementations, 

[00064] Ultra- Wideband technologies usmg a sub-banded approach, where 
the information encoding takes place in one or more of the sub-bands either in 
series and/or in parallel is referred to as a UWB multi-band architecture. For 
20 example, ultra-wideband signals are transmitted within more tiian one 

frequency sub-bands, each sub-band having an ultra-wideband bandwidth. 
Many such advantages are derived from such an architecture, like regulatory 
flexibility, scalability of performance parameters (data rate, power 
consumption, complexity/cost), and coexistence and interference avoidance. 

25 [00065] An advanced approach to UWB multi-bands is described in United 
States Patent AppUcation No. 10/255,1 11 (filed September 26, 2002, entitled 
METHOD AND APPARATUS FOR DATA TRANSFER USING A TIME 
DIVISION MULTIPLE FREQUENCY SCHEME) and describes a Time 
Division Multiple Frequency (TDMF) scheme. According to one 

30 implementation, a TDMF scheme encodes information (bits) in the time order 
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oftransmissionof at least one burst within ea^^ That . 

is, data is encoded through the time dependence of frequency bursts withm a 
cluster of bursts. The time and the frequency band at which bursts occur 
within a cluster carry the mformation. For example, the order of transmission 
5 of bursts across the multiple sub-bands defines a symbol, the symbol 
corresponds or maps to defined bits. 

[00066] This multi-band scheme can also be augmented with amplitude 
modulation, polarity modulation, or other modulation schemes known in the 
art on each of the clusters to increase the data rate even further, for example, 

1 0 such as described in US. Patent Application No. (filed February 20, 

2003, entitled METHOD AND APPARATUS FOR DATA TRANSFER 
USING A TIME DIVISION MULTIPLE FRBQUENCY SCHEME WITH 
ADDITIONAL MODULATION, Attorney pocket No. 81506). In one 
implementation, this scheme looks at the modulation of the signaling in each 

1 5 of the sub-bands as well as looking at the timing of the transmission and/or 
recq)tion of each of the sub-bands for the encoding of information. An 
example is a 3 band system, where each burst has polarity modulation and the 
timmg of the arrival of the 3 modulated bursts collectively m^ to a specific 
symbol of defined bits. The TDMF scheme, as well as other multi-band 

20 schemes, are required to be well designed for coordinated and imcoordinated 
collocated systems; otherwise the system may not only be subject to 
narrowband sources of interference, but potentially self-interference and 
int^erence firom other UWB systems. 

[00067] According to such TDMF schemes, tiie term 'cluster* denotes a 
25 representation of encoding information into a time-ordered sequence of bursts 
in one or more firequency bands. The temi 'cluster interval* denotes the period 
between the start of transmission of a cluster and the start of transmission of 
ttie next cluster and includes any *quiet time' between the clusters. *Quiet 
time' periods between clusters may be especially useful, for example, in 
30 asynchronous applications. In such cases, it may be desirable for the duration 
of a quiet time period to be greater than the duration of a time slot. 
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[00068] As explained, a mjilti-band pommunication process utilizes one or 
more fi«quency bands to transfer 4»t» from transmitter to one or more 
receivers. Referring to FIGURE 1, it may be wseM to categorize each 
frequency band as being in use by ttie communication process, as being 

5 available, but not being used, or as being avoided because the band is subject 
to excessive interference. Accordingly, the state 100 of the communication 
channeli also called its configuration, can be represented as three disjoint sets, 
whereby set 110, henceforth referred to as the "used" set, represents the set of 
bands in use by the conamunication process, set 120 represents the set of bands 

10 available, but not used, henceforth called the "available" set, and set 130 
represents the set of bands bang avoided due to interferaice in the bands, 
henceforth referred to as the "interfered" set. It should be noted that the 
mentioned sets can be treated as sets in the mathematical sense and that set 
operations, such as complement (~), union (+), intersection (*), and 

1 5 asymmetric difference (-), can be applied to manipulate the sets described 
herein. 

[000691 FIGURE 1 shows an example of the channel state (also referred to as 
ttie channel configuration 100), where frequency bands 1 and 3 are used by the 
communication process, while band 4 is available, but not used by tiie 
20 communication process. Band 2 has been determined to be impaired by 

excessive interference and is therefore avoided for conununication purposes. 

[00070] Referring to FIGURE 2, fee present invention provides a method for 
monitoring a communication channel used for multi-band communication, 
detecting interference sources in one or more frequency bands, and adapting 

25 the configuration to the interference present in the channel. The present 

metiiod also provides a means to recover from the interferaice effects after the 
interference disappears. At the outset, a communication channel or link is 
established between a transmitter and receiver (e.g., between at least two 
transceivers), the communication channel divided into anumbo: of defined 

30 frequency sub-bands, each sub-band having a different center fi-equency. 

Preferably, the sub-bands are ultra-wideband frequency sub-bands over which 
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ultra-wideband signals are transmitted and received Depending on the multi- 
band transmission scheme, more than one of fee sub-bands is used for 
communications, but it is not required that all of the sub-bands are used for 
communications, i.e., as described above, one or more sub-bands maybe 
5 available, but not presently used. 

[00071] At step 200 in FIGURE 2, the comrownication device monitors the , 
communication channel for interferwce sources. Generally, the channel is 
monitored during reception or idle time, although the channel may also be , 
monitored during transmission time, At step 200, the "interfered" set is 
10 assigned the set of frequency bands determined as being unavailable due to 
excessive interference. In addition, at step 200, the "interfered" set is removed 
from the "available" set, that is, available = available - interfered. 

[00072] At step 210, a determination is made as to whether there is 
interference present in one of the bands used by the communicatibn process by 

15 determining if the intersection between the "used" set and the "interfered" set 
is non-empty (used * interfered {}). Several embodiment of the present 
invention are generally concerned with detecting interference in bands which 
are used during the current communication process, although a determination 
about interference in bands other than the bands currently used is equally 

20 possible, for example, to detennine an alternate set of frequency bands having 
less interference than the current set. Thus, in one embodiment, non-used but 
available bands (sub-bands) are monitored to detennine if there is an 
interference in such bands. 

[00073] At step 210, if interference is detected, execution continues at step 
25 220. Otherwise, execution continues at step 280. 

[00074] At step 220, the device determines whether the data throughput 
offered by the current set of used bands can be maintained by exchanging the 
bands in the "used" set, which are impaired by interference, with bands from 
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the "available" set. If the level of throughput ean be maintained, execution 
continues at step 230. Otherwise, $x§aution continues at step 260. 

[000751 At step 230, the device selects a set of bands from the "available" set 
in order to replace the set of interfered used bands. The new "used" set is the 
5 result of removing the "interfered" set from the current "used" set and adding 
the selected bands from the "available" set (new used - used - interfered + 
selected). The device determines, based on the new "used" set, a data coding 
scheme, and continues at step 240, An examplP of replacing an interfered 
band with an available band is illustrated in FIGURES 10-12. 

10 [00076] At step 240, the device communicates the new configuration and the 
new data coding scheme to the other participating devices and then continues 
at step 250. 

[00077J At step 250, after successful communication of the new 
configuration and coding scheme, the device changes its configuration to use 
15 the new "used" set and the new coding scheme. It then proceeds to step 200. 

[000781 at step 220, the throughput cannot be sustained, a determination is 
made at step 260 as to whether the communication link could be maintained 
with a reduced throughput A reduced throughput is generally the result of 
reducing the number of bands used for communicating data by removing the 
20 bands containing interference. Various ways known in the art can be applied 
to make the determination as to whether the link can be maintained with 
reduced throughputs For example, the coxnmunication link can be attributed 
with upper and lower throughput requirements. The device can then compare a 
reduced throughput with the lower throughput requirement 

25 [00079] If the communication link can be maintained with a reduced 
throughput, the device proceeds at step 270. 

[00080] At step 270, the new "used" set results firom removing the 
"interfered" set firom the "used" set (new used = used - interfered). Also at step 
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270, the device determines, based on tl»e ww "used" set, a data coding 
scheme. Execution then proceeds »t step 240, An example of removing an 
interfered band without a suitable replacement band is illustrated in FIGURES 
13-15. 

5 [00081] at step 260, it is detennined that the communication link cannot be 
maintained with reduced throughput, the device terminates thfr communication 
process and recovers as known in the art, for example, by attempting to 

reestablish a communication link after a delay, in the hope that the | 
interference environment has become less hostile. 

10 [00082] If, at step 210, it is determined that the "used" set is not subject to 
interference, a determination is made at step 280 as to whether the 
communication link would benefit from an increased throughput. Increasing 
the throughput is generally possible if the "available" set is non-empty. This 
can be the result of the device not using a band for a communication link, or 

15 for a band to be moved fix>m the "interfered" set to the "available" set. If it is 
determined that the conununication link can benefit fix)m an increased 
throughput, for examplci by comparing the increased throughput with the 
link's upper throughput boundaiy, execution continues at step 290. Otherwise, 
channel monitoring is resumed at step 200. 

20 [00083] At step 290, the device selects a set of frequency bands from the 
"available" set with to the current "used" set to form a new "used" set (new 
used = used + selected). Based on the new "used" set, a data encoding scheme 
is determined before continuing at step 240. An example of adding an 
available band since an mterfered band is no longer present is illustrated in 

25 FIGURES 16-18. 

[00084] According to several embodiments of the present invention, 
methods are provided for detecting narrpwband interference to UWB multi- 
band communication and adapting the multi-band signaling to remediate the 
effects of this interference. In one implementation of sub-band 
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communication, transmission and reception of individual frequency channels 
are operated independently to transmit data using various modulation methods 
such as on-ofif keying (OOK), binary or quadrature phase shift keying 
(BPSK,QPSK), pulse amplitude modulation (PAM), pulse position modulation 
5 (PPM), and many others as are known in the w4. The total data rate of the 
system is the sum of the data rate from individual frequency channels. 

[00085] In other implementations, each symbol is comprised of bursts from 
multiple frequency bands. An example of this, known as TDMF (such as 
described in US Patent Application No. 1 0/255,1 1 1), a multi-band symbol 
0 consists of n different frequency bursts f^^k = 1,2,..., w . Symbol information is 
contained in ttie relative location of the individual frequency bursts. The 
following embodiments are independent of the type of the multi-band 
implementation. 

[00086] Me&ods of detecting an interfering signal in one or more sub-bands 
5 of a multi-band UWB communication scheme are generally based npon 

maintaining statistics on symbol errors and using those statistics to determine 
the presence of an interference, or using circuitry in the receiver to detect the 
presence of excess signal energy in a given sub-band. 

[00087] In a multi-band receiver, various methods will typically be used for 
10 minimizing noise. In one method, the signal at the output of the receiver 
antenna is passed ttirough n bandpass filters having center firequencies at 
f^^k = l,2,...,/j , and having the same bandwidth as the transmitted bursts. 
Alternatively, with a correlator type detector, bandpass filters are not required. 

!5 [00088] FIGURE 3 shows a block diagram of a one embodiment of a multi- 
band receiver 100. It comprises a low-noise amplifier (LNA) 120 whose input 
is coupled to an antenna 110 and whose outputs are coupled to one or more 
burst detectors 130a through 13 On, each of the detectors designed to detect 
bursts within a sub-band. The outputs of burst detectors 130a through 130n are 
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coupled to the inputs of signal decoder 150 through detector signals 140a 
through 140n and to the uiputs of an interference detector 155. 

[00089] Electromagnetic energy received through antenna 1 1 0 is amplified 
by LNA 120 and fed to burst detectors 130a through 130n. Burst detectors 
5 130a through 130n are configured to detect bursts in specific fi^uency bands. 
For example, in one embodiment, each burst detector 130 includes a bandpass 
filter configured to pass the desired sub-band. In another embodiment, a 
correlator is used, rather than a bandpass filter, to detect the desired burst. 
Upon detectmg a burst, a burst detector 130a through 130n signals detection of 
10 a burst in its fi-equency band to attached signal decoder 150 and mterfiarence 
detector 155. Signal decoder 150 decodes a sequence of detected bursts into a , 
data signal that is communicated to a data smk through data signal 160. . 
According to several embodiments, the interference detector fimctions to 
determine if an interfering signal is present in one or more sub^bands. 

15 [00090] FIGURE 4 shows a block diagram of the decoder 150 in FIGURE 3. 
The analog or digital detector signals 140a through 140n are captured and held 
210 by either analog or digital logic, using a bank of ADCs or using other 
methods as is known in the art. The resulting digital signal di,d2,...,d„ is 
passed to a symbol decoder 220 which has error correction and to the 

20 interference detector 155 which determines if an interfering signal is present m 
one or more sub-bands. The corrected signal Ci,C2,—,Cn is then passed on. A 
set of OTor bits ei,e2,...,en is also set, with a value of 1 for bit k if the symbol 
information produced by using the sub-band k was erroneous. 

[00091] In the disclosure, the set of error bits is processed to compute, for 
25 each band bk, an estimate of the probability that the symbol was in error due to 
the xise of that band in the symbol transmission. How these bits are set 
depends on the particular signaling method used, and is explained below. In 
some embodiments, the n error bits are coupled to the interference detector 
155 to aid in the interference detection. 
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[00092] For an implementation in which eapb channel operates 
mdependently, the error bits m FIGURE 4 m determined by an error 
correction algorithm applied to the data stre?wn in each band separately. The 
error correction algorithm recovers » corrected symbol from the symbol 
5 transmitted in that channel. If the recovered symbol in band k and directly 
received symbol do not match, the error bit for band k is set 

I 

[000931 FIGURE 5 shows a control flow diagram of one embodiment of the 
method of the invention, for a signaling method in which n independent sub- i 
bands are used and symbols may be transmitted at different rates in different 

1 0 sub-bands. A total of n copies of this logic nmst execute one for each sub- 
band. Upon command to begin, block 300 fetches the error bit for sub-band k 
for the next symbol. Block 310 increments the nmning count of symbols 
received in sub-band k. Block 320 then examines the error bit to see if it is 0, 
If yes, the symbol was received correctly, and control returns to block 300 to 

15 wait for the error bit for the next symbol. If no, control is passed to block 330 
where the count of errors for sub-band k is updated. Define Nk to be the count 
of the number of OTors for frequency band k. After the error counts is 
iq)dated, block 340 compares the ratio of number of symbol errors Nk to total 
symbols Sk for the frequency band. If this ratio exceeds a threshold T, 

20 interference is declared to exist in the channel k in block 350. 

[00094] The method shown in FIGURE 5 may be implemented with a 
microprocessor, or by discrete logic, or by any other method as is evident to 
those skilled in the art. In one embodiment, the method of FIGURE 5 is 
implemented by the interference detector 155 of FIGURES 3 and 4. 

25 [00095] FIGURE 6 shows a control flow diagram of one embodiment of 
the method of the invention. Upon command to begin, block 400 fetches the 
error bits for the next symbol. Block 410 increments the running count of 
symbols received. Block 420 then examines the error bits to see if all bits are 
0. If yes, the symbol was received correctly, and control returns to block 400 

30 to wait for the next set of error bits. If no, the Block 430 determines which 
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bits have been set and passes this informatioii onto Blocks 440a through 440n. 
At each block, if the error bit for frequency k has been set, control is passed to 
block 4S0k where the count of errors for frequency band k is updated. Define 
Nic to be the count of the number of errors for frequency band k. After each 
5 error counter is updated, block 460 compares the ratio of errors Nk to total 
symbols Sk for each frequency band. If this ratio exceeds a threshold T for a 
frequency band k, interference is declared to exist in the channel k in block 



[00096] The method shown in FIGURE 6 may be implemented with a 
microprocessor, or by discrete logic, or by any other method as is evident to 
those skilled in the art. In one embodiment, the method of FIGURB 6 is 
implemented by the interference detector 155 of FIGURES 3 and 4. 

[00097] The me&od of FIGURE 6 implicitly assumes a unifoim 
distribution in use of each frequency band for transmitted symbols. Thus, the 
number of symbols containing each frequency f\, would be roughly the same 
for all values of k. If this is not the case, then the logic may be modified as 
follows: Maintain a separate count Mk of the total number of symbols 



containing the frequency/c- For each frequency^ define (p^ = — ^ and 



definecp = ^ . If for some k, — > T , then declare a narrowband 
interference for channel^. 

[00098] For an implementation in which a symbol is comprised of 
information from multiple channels, the method used to set the error bits will 
depend on the detection method used. FIGURE 7 shows an example of a 
detector in block diagram foim, which can be used to decode a particular 
embodiment of TDMF encoding in which a burst occurs in a frequency band 
at most once per cluster, and which uses an independent decision as to tiie 
frequency of each individual burst as it passes through the burst detector. A 
particular symbol consisting of a cluster 506 of three bursts with frequencies 



470. 
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fi, fo, fa, in that order, enters the receiver through antenna 530 and is amplified 
by an appropriate LNA 508. The received signal passes through three separate 
burst detectors 500a, 500b and 500e wid each detector independently declares 
the existence of a burst in its associated frequency band during each time slot. 
5 In the example of FIGURE 7, each filter correctly declares the presence 

(indicated by an output value of I) or absence (indicated by an output value of 
0) of the particular frequency burst, as shown in the detector output sequence 
510. The detector output sequence 510 is input to the signal decoder and error 
detector 520, which decodes the symbol into data (i.e., maps the symbol 
10 designated by the series of bursts into its corresponding data bits). The signal 
decoder and mat detector 520 also determines whether there are any errors in 
the received cluster. 

[000^] FIGURE 8 illustrates an example sequence of transmitted clusters 
and racample ou^uts from the three individual burst detectors for each of these 

1 5 clusters. In the defined signaling method, each frequraicy can be used at most 
once per symbol. Therefore, if an individual detector 500 declares the 
existence of a particular frequency more flian once, the detection must be in 
error. For the third symbol (i.e., cluster 507), for example, the ft and fa 
detectors have correctly declared the existence of ^e ft and fj frequency bursts 

20 in the appropriate time slots, but the fa detector has declared the existence of 
the to burst at both the second and ttiird time slots (see 600 in FIGURE 8). 
The existence of multiple detections of the same frequency can be used to 
declare the received symbol to be invalid. The error bit for that channel would 
also be set to 1. Similarly, the declarations for the fiilh symbol show that tiie 

25 frequency fa is declared twice, so this detection is in error (see 610 in FIGURE 
8), and thus the error bit for channel 2 would be set for that symbol. If more 
than one channel declared the same frequency twice, the error bit for each of 
those channels would be set. 

[000100] It should be understood that this technique may be modified, for 
30 example, if, the multi-band encoding scheme required more than one burst per 
frequency sub-band. For example, if in another embodiment, the encoding 
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scheme required that a burst be trmv;mitted in each frequency sub-band a 
specified number of times (e.g.» twipp) in a duster, then the signal decoder and 
enx>r detector S20 may be configwpd to det^t when the number of bursts 
detected within the cluster in a given sub-band differs from the specified 
5 number. For example, if a given biirst deteptor only detected one occurrence 
of a burst during the cluster, then the symbol pould be declared in error. 
Similarly, if a given burst detector detected three occurrences of a burst during 
the cluster, then the symbol could be declared in error. 

[000101] An alternative method for setting the error bits for a signaling 
0 method in which symbols are comprised of bursts from multiple frequency 
bands, such as TDMF, is to compare each originally detected symbol with the 
corresponding symbol reconstructed by an error correction code. In one 
enibodiment of TDMF signaling, a symbol consists of an ordered sequence of 
n frequencies. If the error correction code replaced the originally detected 
5 symbol with a symbol consisting of those frequencies in a different order, the 
eaor bit would be set for each frequency wbieh changed position in the 
sequence. If, after application of the error correction code, the replaced 
sequence was identical to the original, no error bits would be set 

[000102] An alternative to use of the ratio test 460 in FIGURE 6 is to base the 
0 decision of interference detection of an abnormally high number of errors due 
to one frequency channel in relation to the average number of errors in all 
channels. In tiie absence of sub-band interference, the munber of errors due to 
a frequency band should be evenly distributed over the n frequency bands. 
Define m to be the average of the n counter values of erroneous symbols Nk, 
5 fc=l,2,...,n. Define a detection threshold T>1. If Nk /m > T, then declare a 
narrowband interference for chaimel/^. A nanrowband interferer, for example, 
will cause an excessive number of enrors for one particular frequency band so 
as to exceed the threshold T. 

[000103]This method implicitly assumes a uniform distribution in use of each 
0 frequencyband for transmitted symbols. Thus, the number of symbols 
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10 



15 



20 



containing each frequency wbiiW be roughly the same for all values of k. If 
this is not the case, then the logic may be modified as follows: Maintain a 
separate count Mk of the total numbpr of symbols containing flie frequencyjfic. 



[000104] If individual sub-bands are »ot sufficiently spectrally isolated in the i 
receiver for a UWB sub-band communication system, a signal transmitted in 
one sub*band may cause interference to other $ub-bands. This would be the 
case for example, if bandpass filters used to separate the individual bands on 
input to the receiver had significant overlap in frequency response. 

[000105] If bursts within each suVband are sufficiently isolated firom one 
another in time, time gating may be used to eliminate tiie interference between 
bands. If bursts from individual sub-bands are transmitted close together in 
time, as they are in the TDMF signaling method, it may be useful to provide a 
method for interference detection which does not mistake the signaling self- 
interference due to time proximity of bursts for external interference. 

[000106] FIGURE 9 shows a control flow diagram of an alternative 
embodiment of the method of the invention in which the first burst of a group 
of bursts comprising a symbol is used to estimate the probability that a symbol 
will be in error if a frequency band k is used. In this embodiment, an index 
which indicates the correct identity of the first frequency used in the symbol is 
passed to the interference detector (e,g., interference detector 155) from the 
burst detectors, along with the error bits. This could be the identity of the first 
firequency in the symbol reconstracted by the error correction code, for 
example. Upon command to begin, block 700 fetches the error bits for the 
next symbol. Block 710 then examines the error bits to see if all bits are 0. If 
yes, the symbol was received correctly, and control returns to block 700 to 
wait for the next set of error bits. If no, block 720 determines the identity of 




. If for some k, 
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the correct first frequency in the symbol. Then block 730 increments the 
runnmg count of synabols received wbiob have used that frequency in the first 
positioa Block 740 detemiines if the enror bit for the identified first 
frequency was set If not, then this frequency was detected correctly in the 
original symbol, and control returns to block 700 to wait for the next set of 
error bits. If yes, then the count of errors for that frequency is incremented in 
block 750, The test 760 is then made to determine if the ratio of the number of 
symbol errors Nk to total number of symbols S|c, in which that frequency is the 
first burst of the symbol, exceeds a threshold T- If no, then control returns to 
block 700 to wait for the next set of error bits. If yes, interference is declared 
for the channel represented by frequency k in block 770. 

[000107] The method shown in FIGURE 9 may be implemented with a 
microprocessor, or by discrete logic, or by any other method as is evident to 
those skilled in the art. hi one embodiment, the method of FIGURE 9 is 
implemented by the interference detector 155 of FIGURES 3 and 4. 

[000108] For practical reasons, the niunbers Nk and in FIGURE 5, 6 and 
9 cannot be allowed to grow without bound. One method to handle this is to 
reset the counters for N and M periodically, then allow a sufficient number of 
symbols to be acquired in order to compute reUable statistics before executing 
the threshold test again. 

[000109] A method which can be used to reduce the number of new symbols 
needed before resuming the threshold comparison is to apply simple filters to 
the values of 9 and <p in each sub-band k. For example, 

MA 



defiaie(pj^(^y) = a 



+ 0 -a)t(>t(<y_i), and define 



(p(fy)=a 



+ (1 - a)(p(ry_i ) where tj represents the jth time step. 



0 < a < 1 , and <p (0) = (pt(0) = 0, A:= 1,2,..., w. Periodic values for tj = +6/ 
are chosen at which to reset the counters for Nk and Mk to 0. Because of the 
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filtering effect, a smaller number of now symbols is required before resuming 
threshold comparisons. 

[000110] In other embodiments, an interfering signal may be detected by 
using extra circuitry coupled to the output of the individual burst detectors to 
5 detect excess ener^r arriving through a given frequency sub-band when no 
symbol is scheduled to arrive. Such excess energy is a strong indicator of a 
narrowband interferer, but more generally, a large amount of unintentional 
energy in a frequency band is likely to cause a large number of errors in that 
band. 

10 lOOOni] FIGURE 29 illustrates the use of an interference detector in an 
example multi-band receiver. Signaling is reeeived at antenna 2502 and 
coqpled to each of burst detectors 2504a, 2504b and 2504c, e.g., each 
including a bandpass filter for the appropriate sub-band. Symbol detector 
2506 detects the symbol based upon the ordered arrival of bursts and outputs 

15 the detected symbol, which is mapped to the coirespondmg data. An 

interference detector 2508 is also coupled to the output of each burst detector 
2504 to detect excess energy in a given band. For example, as illustrated in 
FIGURE 29, the band surrounding frequency fo is coupled to the interference 
detector 2508. Similar interference detectors are coupled to the output of burst 

20 detectors 2504b and 2504c, but these are omitted from FIGURE 29 for 
simplicity. A switch directs the filtered signal through the interference 
detector path when signaling in the particular frequency sub-band is not 
expected. 

[0001 12] The circuitry of the interference detector 2508 squares the signal 
25 (block 25 10) and integrates the signal (block 25 12) to compute the signal 
energy, then averages over time (block 25 14). The output of time average 
block 2514 is compared to a signal representing the average intentional energy 
received during a time period when signaling is expected. That is, when a 
burst is expected in the given sub-band, the signal is squared (block 2516), 
30 integrated (block 25 1 8), averaged over time (block 2520), and ampUfied 
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(block 2522). If the energy in the comparison (block 2524) exceeds a 
threshold, a narrowband interference exists and is declared. The gain (block 
2522) should be chosen so that average nndesirsd energy would be much 
smaller than the desired signal energy in order not to exceed the threshold, 
5 such that the interference (if present) is large enough to cause significant 
errors. 

I 

[000113] It is an object of one embodiment of the present invention to provide 
a method to replace one or more frequency bands used for communication, \ 
which are subject to interference from one or more interference sources, with 
1 0 one or more frequency bands not presently used for communication by the 
device. 

[000114] Various methods can be applied to select a subset of bands &om a set 
of frequency bands. In one embodiment, the bands are chosen at random from 
the available bands. 

15 [000115] In another embodiment, bands are chosen based on an ordering 
criterion, such as the magnitude of the center frequency, or the numbering of 
the bands. 

[0001 16] In a third embodiment, bands are chosen based on a quality criterion, 
such as the bands containing the least amount of interference, the bands 
20 furthest away from the interference sources (in the frequency domain). 

[000117] In a fourth embodiment, bands are chosen based on their relationship 
to the bands akeady m use. For example, tiie bands may be selected based on 
their adjacency with the bands ahready in use, or the may be chosen such that 
the distance between the center frequencies of the bauds in the resulting 
25 configuration is maximal or minimal. 

[000118] Selection of this alternate band may provide a worse, equal, or better 
communication performance compared with the band being replaced in its 
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non-interfered state, but will be preferably selected as to provide better 
p^onnance than the band being replaoed in its interfered condition. 

[0001 1 9] Equally possible, is to consider adapting to an interfering signal by 
adding and dropping bands to meet world-wid? regulatory or coexistence 
5 requirements. 

[0001^0] Altering the set of bands used for oommimication between two or 
more devices generally requires th? dpvipes to change the coding scheme to 
encode and decode data values in accordance with the change of the bands 
used for communication. 

10 [000121]FIGUR6 10 illustrates the method described in FIGURE 2, whereby 
communicating devices adapt to interference by changing the "used" set of 
frequency bands without loss of tbyoughputr As shown, the communicating 
devices have four bands available for communication, of which three bands 
(bands 1 through 3) are used, while band 1000 in FIGURE 10 (band 4), is 

15 unused. A narrowband interference source 1010 interferes wiUi band 2 (1020 
m FIGURE 10) currently used for communieation. 

[000122JRefeiring to FIGURE 2, the device, by monitoring the channel at 
step 200, determines at step 210 that strong uiterference 1010 in FIGURE 10 
is present in band 1020 and that band 1020 should therefore not be used for 

20 conrniunication any more (e.g., using a method such as described with 

reference to FIGURES 5, 6, 9 and 26). The device determines at step 220 in 
FIGURE 2, that the configuration may be adapted to the interference without 
loss of throughput At step 230, the device determines that band 1000 in 
FIGURE 10 can be used to replace interfered band 1020. The device 

25 determines a data coding scheme using bands 1 , 3 and the newly selected band 
4 (1000 in FIGURE 10). At step 240, the device notifies the collaborating 
devices of the configuration change and switches to the new configuration at 
step 250. 
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[000123] FIGURE 1 1 illustrates the configuration after the switch. Bands 1,3, 
and the newly selected band 4, form the "used" set, while the "available" is 
empty and fhe "interfered" set contams band 2 (1030), which is still subject to 
. interference. 

5 [000124J Although HGUKE 1 0 aod FIGURE 1 1 depict a situation where the 
communicating devices have a total of four frequency bands available, of I 
which three are used, the exact number of available bands and bands in use, 
their frequency range and bandwidth may vary and should not be seen as i 
limiting the invention in any way* 

10 [000125] FIGURE 12 illustrates the change of the configuration according to 
FIGURE 10 and 1 1 . The top row in FIGURE 12 shows the configuration prior 
to interference. The "used" set comprises bands 1, 2, and 3, while the 
remaming band 4 is member of the "available" set. Iq the middle row, the 
device, after monitoring the frequency bands, determines that band 2 contams 

15 an interference source and therefore includes band 2 in the "interfered" set In 
the bottom row, FIGURE 12 shows the configuration after interfered band 2 is 
replaced with band 4 removed from the "available" set 

[000126] In accordance with FIGURE 10, TABLE 1 shows one embodiment 
of how three sub-bands or simply bands, bands 1, 2, and 3, can be used to 
20 encode data. Data is encoded into clusters consisting of a sequence of three 
frequency bursts. For example to encode data value 3, a cluster consisting of a 
frequency burst in bands 2, 3, and 1 is transmitted with bursts emitted in the 
order band 2, 3, and 1 during successive time slots, i,e., fa, fa and f| bursts are 
emitted in successive time slots to encode data value 3. 

25 
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[000128] TABLE 2 shows an example of an encoding table according to the 
invention, where the table provides for encoding values using the frequency 

5 bands shown in FIGURE 1 1 , namely bands J , 3 , and 4. For example, to 

encode value 3, a cluster consisting of a fxeq^wmy burst in bands 3, 4, and 1 is 
transmitted with bursts emitted in the order band 3, 4, and 1 dunng successive 
time slots, i.e., £3, and f bursts are emitted in successive time slots to encode 
data value 3. However, the new encoding scheme may be implem«ited in 

10 numerous ways. For example, the encoding scheme of TABLE I may be 
used, but substituting bursts in band 4 for the bursts in interfered band 2. 



[000129] TABLE 2 
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[000130]nGURE 13 illustrates the method described in FIGURE 2, whereby 
15 conununicating devices adapt to interference by changing the "used" set of 
frequency bands with reduction in throughput, i.e., an interfered band is 
removed and not replaced with another band. As shown, the communicating 
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devices have four bands available for qonununication, of which all are used 
(members of the I'used" set). The device detects interference 1200 in band 2 
(1210) at step 210 in FIGURE 2, and determines at step 220 that it cannot 
remove band 2 without loss of throughput since there are no available bands 
5 ("available" set is empty). At step 260, the device decides that a reduction in 
throughput is tolerable, removes band 2 from, the "used" set and adds it to the 
"interfered" set instead at step 270. 

[000131] FIGURE 14 depicts the use of frequency bands after communicating i 
the new configuration at step 240 and switching over to the new configuration 
10 at step 250, resulting in a reduced throughput 

[000132J FIGURE 15 illustrates the change of the configuration when 
changing the configuration according to FIGURE 13 and 14. The top row in 
FIGURE 1 5 shows the configuration prior to interference. All available bands 
are in use by the communication process and therefore member of tiie "used" 
15 set 1300. The "available" set and the "interfered" set axe empty. The middle 
row shows the sets after the device detects interference in band 2. The bottom 
row shows the configuration after switching to the new configuration using 
only the three bands 1, 3, and 4 for communication. The remaining band 2 is 
member of the "interfered" set and thus marked as containing interference. 

20 [000133] In accordance with FIGURE 13, TABLE 3 shows one embodiment 
of how four bands, bands 1, 2, 3, and 4, can be used to encode data. Data is 
encoded into clusters Consisting of a sequence of four frequency bursts. For 
example to encode data value 16, a cluster consisting of a frequency burst in 
bands 3, 4, 2, and 1 is transmitted with bursts emitted in the order band 3, 4, 2, 

25 and 1 during successive time slots, i.e., fa, U, fz and fi bursts are emitted in 
successive time slots to encode data value 16. After the configuration switch 
to the three frequency bands 1, 3, and 4, a coding table such as shown in 
TABLE 2 may be used. 
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[0001351 FIGURE 16 illustrates the method described in FIGURE 4, whereby 
commimicating devices adapt to the disappearance interference by changing 

5 the "used" set of frequency bands with increase in throughput As shown^ the 
conununicating devices have four bands available for communication, of 
which two are used (band 1 and band 3 are members of the "used" set). Band 4 
(1410) is available but not used, while band 2 is a member of the "interfered" 
set due to previous interference in band 2. At step 200 in FIGURE 2, the 

1 0 device monitors the channel and determines at step 2 1 0 that there is no 

interference in any of the bands moves band 2 from the "interfered" set to the 
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"available" set At step 2800, the device determines that an increase in 
throughput is desirable and adds bdnds &om the "available" set to the 
"used" set at step 290. 

[000|36]FIGIJBE 17 depicts th^ of tequ^cy bands after communicating 
5 the new configuration at step 240 mi switching over to the new configuration 
at step 250, resulting in increased throughput due to the use of all four bands. 

[000137] FIGURE 18 illustrates the change of the configuration when 
changmg the configuration according to FIGURE 13 and 14. The top row in 
FIGURE 18 shows the configuration prior to a change in the intorferraice 

10 environment. Bands I and 3 are in use by the communication process and 
therefore member of the "used" set 1500. The "available" set contains band 4 
and the "interfered" set contains band 2. The middle row shows the sets after 
the device detects that the int^ference in band 2 has disappeared. The bottom 
row shows the configuration alter switchmg to the new configuration using all 

1 5 four bands for communication. 

[000138]Ih accordance with FIGURE 16, TABLE 4 shows one embodiment 
of how two bands, bands 1 and 3, can be used to encode data, as would be 
used to transmit data accordmg to FIGURE 16. Data is ^coded into clusters 
consisting of a sequence of two frequency bursts. For example to transmit data 
20 value 0, a cluster consisting of a frequency burst in band 1 followed by a burst 
in band 3, i.e., f| and fa bursts are emitted in successive time slots to encode 
data value 0. 

1000139] TABLE 4 
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[000140] It is an object of the present invention to provide a method to 
communicate the new channel configuration and the new data coding scheme 
to the other participating devices. 

[000141] In several embodiments, each of th§ transceiver pairs must contain 
5 a copy of the channel state in order to establish * successful communications 
link with each other. In FIGURE 19, the channel configuration in transceiver i 
1700 is used by the transmitter of transpeiv^ 1700 to transmit data to the 
receiver of transceiver 1710; however, in order to properly receive the data at , 
the receiver of transceiver 1710, the receiver of transceiver 1710 must assume 

10 the channel configuration upon which the data was transmitted. The channel 
configuration in transceiver 1710 is used by the transmitter of transceivo: 1710 
to transmit data to the receiver of transceiver 1700. Shnilarly, in order to 
properly receive the data at the receiver of transceiver 1700, the receiver of 
transceiver 1700 must know the channel state upon which the data was 

15 transmitted. 

[000142] As illustrated in FIQURE 19, transceiver 1700 communicates with 
transceiver 1710 over communication link or channel 1720, while transceiver 
1710 communicates with transceiver 1700 over communication link or 
channel 1730. For example, if the receiver of transceiver 1710 determines that 

20 there is an interfering signal in a given sub-band over channel 1720 and it 
alters the current channel configuration (e.g., replacing fiie interfered band 
with an available band), the updated channel configuration (chaimel state) is 
conmiunicated back to the transmitter of transceiver 1700 via communication 
channel 1730 prior to the new chaimel configurations taking effect. There are 

25 several ways to encode the new chaimel configurations, and one such way is to 
use a special sub*set of symbols as control signals. Until the channel 
configuration takes effect, due to the presence of the interference, 
communications containing the new channel configurations will perhaps 
require more robust communications, perhaps via the use of more coding or 

30 redundancy of data bits in the transmission.. 
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[000143] The channel states i^sed by ^ particular transmitter do not have to 
be the same for all the transceivers, although one common channel state can be 
shared by all transceivers. For example, in a three device system, where 
transceiver 1 transmits dat^ to transceiver 2 and transceiver 2 transmits data to 
5 transceiver 3, the channel state in transceiver I does not have to match the 
channel state in transceiver 2. As shown in FIGURE 20, an interferer 1800 
close to transceiver 1810 may render sub-band 3 unusable, but may not 
interfere with the communications link between transceivers 1820 and 1830. 
As a result, transceiver 1810 cannot use sub-band 3 to receive information 
10 from transceiver 1820, but transceiver 1820 can use sub-band 3 to transmit to 
transceiver 1830. It is noted that although transceiver 1 cannot use sub-band 3 
to receive information, it may be possible that transceiver 1 may effectively 
transmit in sub-band 3, depending on whether the interferer 1800 interferes 
with sub-band 3 from the point of view of transceiver 2. 

1 5 [000144] In one embodiment, the channel state consists of the location of 
signaling bands (the used set), the unused bands (the available set), and the 
interference bands (the interfered set). My two out of the three sets will 
completely describe the communicationis chaimel, since the third set can be 
derived by subtracting tiie otfier ones from the set containing all frequency 

20 bands. 

[000145] An embodiment to relay new chamiel configuration is to send only 
the channel state (the set of ^hised", "available" and "interfered" bands) from 
the transceiver that performed the channel estimation to the other transceivers. 
The first example in FIGURE 21 shows a system that uses four frequency 

25 bands for its communications link. The channel state 1600, is rq)resented by 
the **used" set and the "mterfered" set. By definition, the "available" set is the 
complement of the union of the "used" set and the "interfered" set, and in this 
case empty, since three of the four bands are used by the system and one of the 
four bands is corrapted by the mterferer. The second example, the channel 

30 state 1610 shows two bands (sub*bands 3 and 1) are in use and one band (sub- 
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band 2) is unavailable. As a result, sub-band 4 can be deduced as available for 
use. 

[000146] FIGURE 22 shows wotber example of a channel state, using the 
mterfered set and a composite set comprising the union of the "interfered" and 
S the ^'available'* set Block 1630 shows one embodiment of the channel state. 
The channel state is encoded into two clusters consisting of two frequency I 
bursts (i.e., there are two sub-bands in "use", sub-bands 1 and 3). The first 
burst represents the "interfered" set and the second burst represents the union i 
of the "interfered" set and the "available" set. To show that sub-band 2 is in 

10 the "interfered" set, a data value 1 is sent on sub-bands 2, and a data value 0 is 
sent on sub-bands 1 , 3, and 4 in the first burst, hi the second burst, a data 
value 1 is sent on sub-bands 2 and 4, while a data value 0 is sent on sub-bands 
1 and 3. To deduce the "available" set 1640, the output of the two frequency 
bursts are XORed, resulting in a Hn sub-band 4. This example uses the 

15 interference as an aid. While transmitting the channel state from one 

transceiver to another, purposely signal in the interference band. Here, the 
interference detector (e.g., the detector 155 described above) can successfully 
deduce the location of the interference, and also the available bands in the 
presence of interference. 

20 [000147] Since the conununicating devices transmit and receive on a 
common set of '^ised" bands, the channel configuration is completely 
specified when the "interfered" set is known. Therefore, another method for 
conveying channel state inforaiation is described by broadcasting the 
"interfered" set to all the devices, the new band configuration can be derived 

25 from the current configuration and the interfered set if the devices use the 

sanie method to derive a new configuration from the current configuration and 
the interfered set 



30 



[000148] Another embodiment for conraiunicating the channel configuration 
between the transceivers is to send the channel state and the transmission 
parameters such as modulation, coding, symbol rate, sub-band bandwidths, * 
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and/or any combination of these transmission parameters. These encodings 
are basically a sub-set of special symbols that have been reserved for signal 
controls that will be used to define tb^ n^w system configurations, according 
to a pre-defined mapping or table. For example, Symbol XYZ can be mapped 
5 to the followmg elements: the used frequency set, the available frequency set, 
the interfered frequency set, a specifip modulation, a specific coding scheme, a 
specific data rate and particular sub-band bandwidths. An illustration of this is 
a specific symbol known herein as coding number *4*. Coding number 
may represent the following: used frequency set of {1,3}, interfered frequency 

10 set of {2}, modulation of binoiy phas? shift keying, rate 14 code, no change in 
symbol rate, and no change in sub*band bandwidths. This number can also be 
used to identify any combination of the elements listed above. An alternative 
embodiment concatenates multiple coding numbers to form any combination 
of the elements mentioned above* For example, the transceiveis can agree on 

1 5 using three concatenating code words to express the transmission status, where 
the first codeword represents the available frequency set, the second codeword 
represents the interfered firequenoy set, and the third codeword represents the 
remaining parameters, 

[000149] Methods for improving the robustness of transmission are known 
20 in the art, and may be used for the transmission of the new channel 

configuration or just the "interfered" set between the devices in the presence 
of noise and or interference. Providing reliable communication links over 
impaired chaimels such as interference, noise, and others, can come with 
significant cost, such as lowering the performance of the system, so temporary 
25 use of fiiese schemes may allow for the accurate transmission and updating of 
the channel configuration information, which removes the interferer from flie 
system, thus reducing the need to have perhaps such costly robustness. Such 
schemes for increasing robustness, include the use of bit redundancy as well as 
using simpler modulation schemes, smaller symbol sets, lower transmission 
30 rates, strong error correction codes, automatic retransmission request protocols 
(ARQ), combinations thereof, or any other techniques known in the art. One 
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embodiment is to encode the information in a p^ket, protect the packet with 
an error correction code, an4 thw se»d it to the destination transceivers. 

[000150] After receiving the updated chmwel pontiguration or channel state 
from the first transceiver, the sepQod transceiver must acknowledge the 
5 successful reception. This is often implemented by sending an ARQ from tiie 
first traiisceiver to the second trmspeiver. After such confirmation, the new 
channel configurations are put to use, . 

[000151]FIGURE 23 is ablock diagram of a UWB receiver 800, Antemia 807 
is coupled to RF front end 801, whiph is poupjed to the downconverter 802, 
10 which is coupled in turn to the detePtor 810- JIF front end 801 is for 

preUmmary conditioning of the signal and might set the passband of the signal 
and the level. Due to the nature of UWjS multi-bands, it is conceivable that in 
this part, the signal can be divided* In such a case, a RF splitter could be used; 
alternatively, the signal can be split later in the chain. 

15 [000152] The next block in FIGURE 23 is the down-converting block 802, 
where the signal can be down-converted to baseband or a lower intermediate 
frequency (IF). One embodiment of this, as known in the art, is zero-IF or 
direct down-conversion. It is noted that generally, in embodiments including 
the downcoverter 802, the transmitted UWB signals comprise short sinusoidal 

20 bursts (at least a portion of a sine wave), as opposed to impulse bursts. 

[000153] FIGURE 24 shows the architecture of a zero-IF block 822. As is well 
known in tiie art, the signal is coupled to two different mixers 803 to be mixed 
with a signal from a local oscillator 804 with one signal 90 degrees offset from 
the other. Optionally included are filter 805 and amplifier 806. Many other 
25 down-converting impl^entations that are common pmctice include using 
heterodyne, superheterodyne, and matched filters (correlator), hi FIGURE 24, 
it is equally acceptable to use an integrator in place of optional filter 805. 

[0001541The next block in FIGURE 23 is detector 810, which receives the 
outputs from down-converter block 802. The most flexible detector presently 
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known in the art is the analog to 4igital converter (ADC) followed by digital 
detection logic. The ADC takes the signal t^m the analog domain into the 
digital domain enabling digital propessing. Other methods to detect the signal, 
as known in the art, include compdTdtors, integrators, filtering, envelope 
5 detection, and square law detectors, 

[000155] Embodiments that may employ these approaches are shown in 
FIGURES 28A, 28B, 28C and 28P and include single detector systems, multi- 
functioning detector systems, or detectors used together in parallel with the 
signals either being pre-split with dedic^ed VCOs or not 

10 (000156]FIGURE 28A shows an implementation using one detector 817 and 
one mixer 803 with several VCQs 8U, 812 and 813 that are multiplexed, 
multiplexer not shown, but used between mixer and all VCOs, The inputs to 
the mixer 803 are the output from the RF fit)nt-end and the multiplexed VCO 
signals. This implementation may be limited by how fast the signals can clear 

15 the detectors 817, bow fast the VCOs may switch, and how fast the multiplexer 
can woik. 

[000157] FIGURE 28B shows a simpler implementation than HGURE 28 A, 
using one detector 8 17 and one mixer 803 witti just one VCO 811. The inputs 
to the mixer 803 are the output from the RF front-end and the VCO signals. To 
2Q receive and detect multiple frequency bands, the VCO 811 must be able to 
switch faster than the arrival of the frequency signals. Perhaps this 
implementation is best suited for lower bit rate systems, which allow ample 
time for the VCO to switch and the signal to clear the detector 817. 

[000158]FIGURE 28C shows an implementation using more than one detector 
25 81 8, 819 along with more than one mixer 803, while also utilizing several 
VCOs (811, 812, 814 and 815, 816, 813) that are multiplexed, multiplexers 
not shown, but used in each finger between the mixer and the VCOs. The 
inputs to the mixers 803 are the split output from the RF front-end and the 
multiplexed VCO signals. This system may require twp or more fingers, and 
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allows the received signal additional leniency for clearing the detector 818^ 
819 and switching in the VCQs. The signal may simultaneously be detected by 
any of the fingers. 

[000159]FIGimE 28D shows a similar implementation to that of FIGURE 
5 28C excqpt that it has dedicated VCO3 8U and 813 per finger, perhaps this is 
a simpler architecture. Thus, it may be necessary to. have more fingers to 
accommodate an equal bit rate to that of FIQUHB 28C. This implementation 
allows a constant monitoring of each band by means of dedicated mixers 803, 
VCOs, and detectors 818, 819; though, the VCOs could be rapidly changed to 
10 different firequencies as in FIGURE 28B. 

[0001601Note, a variation on FIGURE 23 is to skip down-converter block 802 
and go directly into the 810 detector firom RF block 801, and there are many 
known methods in the art, such as usmg a set of bandpass filths followed by 
an envelop detector 

IS [0001 61] A transmitter suitable for UWB communications is described in 
United States Patent No. 6,026,125; particularly, the impulse-gated oscillator 
which produces an extr^ely wide bandwidth pulse. It suggests that with 
suitable choice of oscillator and mixer, UWB signals can be generated with 
center firequencies fi-om DC to millimeter wave frequencies. It further suggests 

20 that one implementation could use a bandpass or pulse shaping filter to govern 
the signal bandwidtii. Additionally, the use of an output bandpass filter may 
further limit the out of band energy, and the use of an optional amplifier may 
be desired prior to applying the signal to the signal launcher. . 

[000162] Anotiier suitable transmitter, described in United States Patent No. 
25 6,026,125 uses an impulse generator and bandpass or pulse shying filter 
without the need for a separate oscillator and mixer. 

[000163] The preferred transmitter embodiment is described in United States 
Patent Application No. 10/255,103 (filed September 26, 2002, entitled 
TUNABLE OSCILLATOR), which describes tiie use of a tunable ring 
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oscillator which is notably advantageous to ensure the transmitter be reduced 
to a chipset. This approach despribes an oscillator including a common logic 
circuit and a plurality of delay linps for the burst generation. Each delay line 
is configured to receive a state transition At its input terminal and to output a 
5 corresponding state transition at its output terminal after a corresponding 
delay. An ou^ut terminal of each delay line is in electrical circuit with a 
corresponding input terminal of the common logic circuit, and the input 
terminal of each of the delay lines is in selectable electrical circuit with the 
output terminal of the common logip unit The common logic circuit is 
10 configured to output 9 state trm^sition at its output terminal in response to a 
state transition at any one of the input terminals of the common logic circuit 
Additionally, this patent document describes configuration? of burst . . 
generators and transmitters. 

[0001 64] FIGURE 25 shows an implementation of a transceiver (e.g., to be 

15 used for each transceiver 1700 and 17 JO of FIGUIIE 19) incorporating data 
transfer.and interference identification and adaptation. Blocks 801, 802, and 
803 are the previously described generic receiver of FIGURE 23; 
configuration decision unit 7777 implements the following blocks from 
FIGURE 2, 200, 210, 220, 230, 260, 270, 280, and 290. That is, in one 

20 embodiment, block 7777 includes an interference detector. The configuration 
decision unit 7777 awaits instructions fi-om higher layer control unit 7780 to 
either listen to random bands to check for interference or to wait for a 
specified time or symbol that is sent as part of perhaps a training signal. If 
7777 does not detect interference, the control signal given to 7780 is a zero. If 

25 however 7777 detects interference, then it first selects the appropriate 

configuration (based on the compensation technique, such as a technique of 
FIGURES 10-18) and then it passes this information onto blocks 7778 
(channel configuration tracker) and to block 7780. The channel configuration 
tracker has two fiinctional sections to it, the first being the present channel 

30 configuration, and other being the newly defined configuration. The newly 
defined configuration will not be implemented until Block 7780 receives back 
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an ACK (acknowledgemrait) from the other transceiver. Block 7780 takes the 
input from 7777, packages it and has it transmitted to the other transceiver. 
For example, the infoimatioQ is mpoded ^ enpoder 200 and an ^ropriate 
signal is generated (at signal generator 300) and transmitted via antenna 807. 
5 It awaits the ACK, and if it times-out waiting, will resend the configuration 
details until it receives the ACK. Block 7780 may transmit the existing and/or 
the new configuration, for this transmission, as the other transceiver may not 
have yet updated its configm-ation. Once the ACK is received, block 7780 
updates blocks 7778, 802, and 200, to activate the new configuration. At the 
1 0 other teansceiver, the one receiving new configuration details, part 240 of 
FIGURE 2, receiving this new configuration details, it will update its 
channel configuration, and start listening for signals using the new 
configuration. This transceiver may also allow for monitoring of the old 
configuration, in case the ACK was not received. 

15 [000165] FIGURE 26 shows one implementation of a configuration decision 
unit 7777a of FIGURE 25. In this embodiment, the fimctional components of 
77773 include an int«ference detector 7782 for detecting the presence of an 
interfering signal and an interference compensator 7784 for making the 
appropriate changes in the sub-band assignments to affect a configuration 

20 change. As illustrated, the input tcom detector 8 1 0 is coupled to the 

interforence detector 7782, which notifies the interference compensator 7784 
in the event an interfering signal is detected in a sub-band. In one 
embodiment, 7782 outputs the presence or lack of an interfering signal to the 
channel configuration tracker 7778 and the contix>l unit 7780, while 7784 

25 outputs the updated or modified channel configuration to allow continued 
operation in the presence of .the interfering signal. 

[000166] According to several embodiments, the interference compensator 
7784 (and generally the configuration decision unit 7777) implements several 
of the me&ods described above. For example, in some embodiments, 7784 
30 implements Blocks 220, 230, 260, 270, 280 and 280 of FIGURE 2. It is also 
understood that the functions of 7784 maybe variously implemented within 
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odier functional blocks and remdm in accordance with several embodiments of 
the invoitioiL 

(0001({7JFIGURE 27 shows Wgbw layer contrpl unit 7780 of HGURE 25. 
This control unit 7780 comprises inputs: channel configuration 9000, new 

5 configuration 9001, and data 900^ (direct from detector 810). The channel 
configiiration input come from block 7778 and give the present channel 
configurations. New configuration input 9001 pomes fix)m block 7777 to pass 
information on the selected new configuration. Data input 9002 comes from 
block 810, and is the received, detected, and decoded signals. Outputs 9003 

10 (update changes), 9004 (channel configaration), 9005 (data), and 9006 
(interfoence control signals) communicate with various parts of the 
transceiver. Output 9003 communicates with block 7778 to enable the new 
configuration upon retijrn of the ACK. Ou^nt 9004 updates down-converter 
block 802 and encoder block 200 for the purpose of enacting the new 

1 5 configurations to allow for continued transceiver communications. Ou^ut 
9005 communicates with block 200, and is used for sending out the new 
configuration details to the other transceiver to facifitate the rec^tion of an 
ACK. Output 9006 communicates with block 7777 to leara if an interference 
is present, namely a zero if tiiere is no detected intaference, or receiving a one 

20 along with the newly selected configuration details. 

[000168] According to several embodiments of the present invention, methods 
are provided to adapt a multi-band communication system to an interference 
source by adjusting the configuration of the bands (also referred to as sub- 
bands) used for conmiunication. One or more commimication devices monitor 
25 die communication channel for interference sources and, having determined 

I 

that the interference present requires adjustment of the configuration, 
determine the countermeasure, communicate the measure to other devices 
involved in the communication, and adapt to the interference according to the 
present invention. In deciding among the possible countermeasures, a device is 
30 assumed to consider the boundaries of the decision space, including frequency 
range restrictions imposed by regulatory bodies, minimum frequency band 
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widths for reliable commimication or fts set by regulatory bodies, allowed 
transmission power levels, aad other such psrmneters affecting the decision as 
known in the art 

[000169] In the following embodiments, methods of flexibly adapting to an 
S interference are provided in whiph the onp or more frequency sub-bands of a 
multi-band signaling scheme ^e shifted* adjusted and/or otherwise modified, 
for example, by altering thp center frequency and/or the bandwidth of one or 
more sub-bands. This is in contrast to the methods described, for example, 
with reference to FIGURES lO-lS, in which fixed sub-bands are removed, 
0 added, or replaced with other fixed 5»h-bands. These flexible adapting 
methods generally require that » given transmitter and receiver pair (e.g., two 
communicating transceivers), be ab}p to alter the signaling transmitted and 
received during operation in accordance wi^ the shifted, adjusted and/or 
modified sub-bands in reaction to a detected interfering signal (interference). 
5 Examples of portions of such transmitters and receivers are illustrated in 

FIGURES 30-34, while examples of various adaptation methods are illustrated 
in FIGURES 35-40. 

[000170] In the following descriptiop, it is assumed that only a single 
interference source is present. However, it will be readily apparent to persons 
:0 skilled in the art that method presented is equally applicable to multiple 
interference soiuces by considering more than one interference sources 
sunultaneously when applying the method, or by iteratively applying the 
method considering one interference source per iteration. . . 

[000171] Referring to FIGURE 35, a method according to one embodiment of 
15 the present invention begins at step 3200 after the device detects interference 
(e.g., by interference detector 155 or 7782 described above) in one or more of 
the bands used for communication. An interference source is characterized by 
its center firequency and its bandwidfii. At step 3200, the device makes a 
determination as to whetiier the fi-equency band (also referred to herein as a 
\0 firequency sub-band) afifected by the interference source should be split around 



wo 03/071728 



PCT/US03/05327 



44 

the interference, yielding two sub baids of smaller bandwidth. This situation 
is illustrated in FIGURE 36, where frequency band 3300 is subject to 
interference source 3310. During tbP spUti ban4 3300 is divided into two sub- 
bands 3320 and 3330 of smaller bwi4wi4th thm band 3300. 

5 [000172] The determination about whether to divide the mterfered band may 
be based on whether the communicating devices can support more bands, 
whether the resulting sub-bands each provide sufgcient bandwidth for 
successfiil communication, or other decision factors known in the art. 

[000173] After determining that the affected band should be split at step 3200, 
10 the device at step 3205 selects a new configuration of the bands used for 

communication (also referred to as a channel state information), whereby the 
band affected by interference is replacpd with two sub-bands (3320 and 3330 
in FIGURE 36). 

[000174] To use these sub-bands instead of the original band 3300 in FIGURE 
IS 36, the device communicates the new configuration to the other 

communicating devices in step 3250 in HGURB 35. For example, in the 
system of FIGURE 19, the receiver of transceiver 1710 (which detects the 
interference and decides to create sub-bands 3320 and 3330)(each transceiver 
may be implemented as illustrated in FIGURES 25-27) communicates this 
20 decision and new configuration via communication channel 1730 to the 
receiver of transceiver 1700 for use by its transmitter. 

[000175] Upon successfully communicating the new configuration, the device 
changes to the new configuration at step 3260 and continues to communicate 
in the new configuration. 

25 [000176] li^ at step 3200, the device determines that a split by solely dividing 
the affected band is not appropriate, it makes a determination at step 3210, as 
to whether a split should be made around the interference source, whereby the 
bandwidth assigned to one or more of the bands not being split may be altered 
as well. This situation is shown in FIGURE 37, where band 3400 is interfered 
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by interference source 3410. After dividing band 3400 into sub-bands 3420 
and 3430, the bandwidths of bands 3440 aud 3420 below the interferer 3410 
are adjusted to provide the new sub-bmid 3420 with sufficient bandwidth. A 
similar redistribution of bandwidth among the bands above the interferer is 
5 performed yielding appropriate bandwidth for bands 3430 and 3450. 

[000X77] The determination ahont whether to divide the interfered band may 
be based on whether the comniumcating devices can support more bands, 
whether the resulting bands each provide sufficient bandwidth for successful 
communication, or based on other decision factors known in the art. 

10 I00017811f, at step 3210 in FIGURP 35, the device deteimines that the band 
under interference should be split, It selects at step 3215 the new 
configuration, splitting the affected band into two sub-bands and redistributing 
the bandwidth such that each band provides sufficient bandwidth for 
communication. The device then (H)ntinHes at step 3250. 

15 I00017911f the device determines that a split of the affected band is not 
appropriate at step 3210, the device continues at step 3220, where it 
detennines whether the effect of the infwrference source can be mitigated by 
shifting the bands such that the spectrum of the interferer lies between or at the 
edge of one or more of the bands used for communication. This situation is 

20 illustrated in FIGURE 38, where band 3500 is subject to interference 3510. To 
mitigate the effect of the interferer, the center ficequwcies of all bands are 
shifted, such that the interference lies between two bands, below the lowest, or 
. above the highest band. In the preferred embodiment, all bands are shifted by 
the same offset (constant c in FIGURE 38), although it is well understood that 

25 is equally possible to shift only some of the bands or to shift the bands by a 
different o£&et, possibly in different.directions. 

[000180] The determination made at step 3220 in FIGURE 35, about whether 
to shift bands, may be made based on the presence of additional interference in 
other parts of the spectrum, on regulatory restrictions, such as which parts of 
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the spectrum may be used by the device for communication, on characteristics 
of the spectrum related to the tr^smission quality of the signals, or on other 
criteria known in the art. 

[000181)1^ at step 3220, the device determines that the communication bands 
5 should be shifted, it selects, at 3tep 322^, the new configuration using shifted 
frequency bands. The device then pontiwes at step 3250. 

[000182] If the device determines that the frequency bands should not (or 
cannot) be shifted at step 3220, the device pontinues at step 3230, whwe it 
makes a determination as to whether the bandwidth of the affected band may 
10 be reduced to avoid the in-b^nd interference* FIGURE 39 illustrates this 

approach where band 3600 is interfered by interference 3610, The device may . 
chose to reduce the bandwidth of band 3600 to move the interference out of 
band as shown in the lower section of KGURg 39.. 

[000183] The determination about whether to reduce the bandwidth of the 
1 5 band affected by interference may be based on where the interference is 
located within the affected band, on whether the reduced bandwidth is 
sufficient to maintain the desired quality of service provided by the 
communication link, or on other factors known in the art. 

[000184]I^ at step 3230, the device determines that the interference should be 
20 avoided by reducing the bandwidth of the affected band, the device selects a 
new configuration at step 3235 that comprises the band at reduced bandwidth 
as well as the other bands not affected by the interference source. The device 
then continues at step 3250. 

[000185] If, at step 3230, the device determines that a reduction of the 
25 bandwidth of the affected band alone is not appropriate, it makes, at step 3240, 
a determination about whether a reduction of the bandwidth of one or more of 
the bands not affected by the interference maybe advisable. This situation is 
illustrated in FIGURE 40. There, band 3700 is subjected to interference 371 0. 
The band is moved above the interference thereby reducing its bandwidth. The 
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Insulting bandwidth is combined with the bandwidth of adjacent band 3720 
and redistributed among the two bands as shown in the lower section of 
FIGURE 40. 

[000186] The determination about whether two redistribute the bandwidth of 
5 the bands in order to avoid the interferewe may be based on the available 
bandwidth, the location of the interfereppe, or other characteristics known in 
the art. 

[000187] If the device determines »t step 3240 that the bandwidth should be 
reduced and redistributed, execution eoutinues at step 3245. There, the device 
10 selects a new configuration ineorporating the redistribution of the bandwidth 
among the bands. Then, ecKecution oontinues at step 3250. 

[000188]If, at st^ 3240, the device determines that the bandwidth of the 
bands should not be redistributed, the device may decide to completely 
remove the affected band from use for cbmmiwication. At this point, one or 
15 more of the methods previously described (e.g., ih FIGURES 10-18) may be 
employed to affect a fixed sub-band sohition. For example, die affected band 
may be removed, or replaced by an additional band that is available for 
communication. 

[000189]Persons skilled in the art will readily understand that the method 
20 presented can be modified in various ways, for example, by applying the 

decisions in a different order, or by omitting certain decisions!. For example, if 
a system does not support splitting of bands into sub-bands, the decisions 
made at steps 3200 and 3210 in FIGURE 35 maybe omitted. That is, a 
method of flexibly adapting to an interference may include one or more of the 
25 mediods described in FIGURES 36-40, such as collectively illustrated in 
FIGURE 35. 

[000190] The method presented maybe reduced to practice using a finite state 
machine, a microprocessor with memory, or other ways known to p^ons 
skilled in the art to decide actions to take based on conditions. 
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[000191] Once an interference source is charapterized by its center frequency 
and its bandwidth, countermeasur^ to supb interference needs to be 
communicated to Uie devices involved in ttie cammunication. One method is 
to broadcast the new center freqwenpy »nd bandwidth of the frequency bands 

5 used for signaling, Where the new penter frequency and bandwidth for each of 
the "used" bands are determined by the countenneasure algorithm stated 
earlier. However, it is apparent to persons sjdlled in the art that the method 
presented here is equally applicable to the method where only the center 
frequency and bandwidth of the interferenpe is broadcast to all the devices 

0 involved in the communication, provided that all the devices use the same 
countermeasure algorithm. This equivalent method is more efficient when the 
number of interfering sources is less than the number of signaling bands. 

[000192] Methods for transmitting information between the devices are known 
in the arts. One embodiment for conveying system configuration is to encode 
5 the center frequency and bandwidth information in a packet, protect the packet 
with an error correction code, then sent to the transceivers. 



[000193] There are numerous ways to generate and transmit adaptive signals 
of varying burst widths and at different center frequencies; many are common 
practice for one skilled in the art. FIGURE 30 shows a portion of a transmitter 
1822 in which frequency and phase control blocks 1 802 being used with 
oscillator 1803 and switched in multiplexer block 1812. After the multiplexer 
1811, mixer 803 combines the shaped impulses generated by the impulse 
generator block 1805 after passing through the variable bandpass filter 1806. 
Filter 1806 is variable so that the filter or shaper can facilitate the generation 
of the required burst. Filter 1806 can also be used to create RF bursts of 
different bandwidths by changing its bandwidth. One such way to build a 
variable bandwidth block is to use a variable capacitor, such as a varactor 
diode, or use a variable resistor. This new signal passes through an optional 
amplifier 806 prior to being presented to signal laimcher 1804, which may be 
differently embodied depending on the transmission medium and 
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reqiurements, eg., the signal laimcber may be embodied to include an antenna, 
a light emitting diode, a laser diode, impedance matching components, 
amplifiers, diodes, resistors and/or capacitors. 

[000194] The use of more than one set of control blocjcs 1802 and oscillators 
S 1 803 is to address a system which oan not switch between firequencies fast 
enough. FIGURE 3 1 shows a systenj which can quickly switch between 
frequencies to generate the necessary bursts; note, it uses variable frequency/ 
phase controller 1802c and omits the need for multiplexer 181 1 and the use of 
more than one of blocks 1802 and 1803, FIGURE 32 is a variation on 
10 FIGURE 31, where it nses more Uian one hnrst generating circuit to generate 
the necessary pulse, i.e., multiple variable frequency /phase controllers 1802c, 
mixers 803, impulse generators 1805 and fitters 1806. Note &at multiplexer 
181 1 can be replaced wilJi a RF combiner instead; the output can then passed 
onto optional amplifier 806 and signal launcher 1804. 

1 5 [000195] For specific use with ultra-widebeind multi-band signals, the use of 
a tunable oscillator, as described in United States Patrat Application No. 
10/255,103 (filed September 26, 2002, entitled TUNABLE OSCILLATOR) 
may be the preferred burst generator and transmitter embodiment, if the 
desired implementation is in an integrated circuit The tunable oscillator has 

20 control over the burst width (occupied frequency spectrum) and the center 
frequency of the bursts by means of utilizing various delay lines. 

[000196] The receiver stracture in FIGURE 23, shows a generic joaulti-band 
receiver. To accommodate the adaptive nature of the methods of flexibly 

25 adapting one or more sub-bands to an interference in a multi-band system, an 
embodiment of a receiver 822a based on FIGURES 23 and 30 is shown in 
FIGURE 33A. After receiver front-end 801, complex mixer 803a is used with 
the variable local oscillator 804a to set the signal center frequency. Variable 
filter block 805a is used to set the bandwidth of the received channel. The 

30 output of the filter 805a can be amplified (e.g., by amplifier 806) and then go 
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into the detector 1 813. It is noted that the outpat of detector 1813 may be 
coupled to the configuration decision unit 7777 of FIGtJRB 25 in accordance 
with several embodiments of the invention. If an ADC block is used as a 
detector, the variable filter and {WnpHfier are optional as the signal can be 
5 filtered in digital logic, as shown in the receiver 822c FIGURE 33B. The ADC 
block 1812 and digital filter block 1812^ are used to set the filter width. 
Previously described are the mettiods for synchronizing the transmitter and 
receiver by communicating the transmitter center fi-equencies and occupied 
spectrums. 

10 [000197] FIGURE 34 is another receiver 822b structure. After the signal is 
received by the front-end block 801, splitter 2123 passes the signal to multiple 
receive chains of down-converters (e.g„ complex mixers 803a, variable local 
oscillators 804) and detectors (e.g., variable filtws 805, optional amplifiers 
806 and detectors 1813), or as stated above, may bypass the down-converter 

15 components and go directly to detectors such as ADCs. Motivation for using a 
splitter is if a single oscillator can not switch fast enough to allow for the rapid 
detection of the incoming signal. 

[000198] Similar to the embodiments described above, the firequency sub- 
band modifications or channel configuration changes may be implemented in 
20 the configuration decision unit 7777 of FIGURE 25. Likewise, the 
. interference detector 7782 is used to detect tiie presence of an interfering 
signal and the interference compensator 7784 determines the appropriate 
modification to the channel configuration (e.g., according to FIGURES 35- 
40). 

25 [000199] According to several embodiments of methods for detecting an 
interfering signal in a firequency band and compensating for the interference 
(e.g., by ^propriately modifying the interfered band), the interference 
compensator (e.g., compensator 7784) should also know additional 
information about the interfering signal in order to make a good decision as to 

30 a new channel configuration. For example, in some embodiments, the 
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compensator should know an estimate of the center frequency of the 
interfering signal, Knowledge of the center firequency of the interfering signal 
is espedally helpful in determining which of the flexihle approaches to 
operating in flie presence of the interfering signal, such as described with 
5 reference to FIGURES 35-40, gre most appropriate (assuming the 

compensator may choose between more than Pne compensation technique). 
The center frequency of the interfering signal m»y be determined in a number 
of wa>« known in the art. 

I 

[000200] The followmg are methods for determining the center frequency of 
10 an interfering signal; however, these methods may also be used for both 
interference detection of a narrowband interference and estimation of the 
interference frequency (center frequency) within each signaling band. Thus, 
in many embodiments, the followmg methods may be implemented in an 
interference detector, such as vjffiously described herein. Alternatively, each 
15 method can be used only to identify the narrowband frequency subsequent to 
initial detection of interf«ar«ice by another interference detection method. 

[000201] FIGURE 41 illustrates a method for detection and characterization 
of narrowband interference in each signaling frequency band using digital 
signal processing. Similar to the embodiment of FIGURE 29, the output of 

20 bandpass filters 2504 is switched between the itspvA of the symbol detector 
2506 and an interference detector 2550. A switch sends the signal into an 
ADC 2552 to digitize durmg the interval in between the expected symbol 
(e.g., in between clusters of bursts). The data rate for the ADC 2552 can be 
limited to slightly more than twice the bandwidth of the signaling band. Data 

25 is stored in a buffer 2554, then an FFT 2556 is ^plied to compute the 

spectrara directly. Alternatively, the ADC 2552 and digital FFT 2556 could 
be replaced by an optical FFT process. Digital logic 2558 is applied to 
determine the frequency or frequencies at which narrowband interference 
sources are present. For example, a threshold value can be computed from 

30 energy calculations performed during the interval signaling is expected. A 
fiequency(s) for which the spectrum exceeds this threshold would be 
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designated a narrowband interference fi-equency(s). The interference detector 
2550 outputs the detected interference, 85 well as the center frequency 
(interference ftequenoy) of the interference. 

[000202] FJGUJIE 42 shows ft bloclc diagrmn of an alternative embodiment 

5 of the interference detector of TOXJHE 41 to both detect and characterize a 
narrowband mterference source. Filter 2560 is coupled to a square block 
2562, which is coupled to m integrator 2564, which is coupled to digital logic 
2566. The output of the digital logic 2566 is fed back to the filter 2560. The 
fast ad^tive narrowband filter 2560 represents ^ high-Q filter which can adapt 

10 its center frequency or its bandwidth or both based on signals fed from digital 
logic 2566. FIGURE 43 illustrates ft nawowband interference source at;!,b 
within the signaling band for one of the frequency bursts used in the ultra- 
wideband signaling. The signal band filter shown is centered at the signaling 
frequency^ipwi and attenuates this signal ft small amount, depending on the 

15 relative location of the narrowband and signaling frequencies. The center 
frequency^gnai of the adaptive filter is moved according to the input specified 
by the digital logic. Upon each movement, ft calculation of signal energy 
through the adaptive filter 2560 is performed in FIGURE 42 (e.g., by blocks 
2562 and 2564) and this value is passed to the digital logic 2566. The logic 

20 used to determine how to modify flie adaptive filter center firequency and 

bandwidtii is also based on a comparison signal which provides an estimate of 
signal energy intended to be received during intervals of burst reception. 

[000203] Various designs can be used to implement a filter circuit which can 
have its bandwidth controlled by a voltage signal. For example, a (active) 

25 state variable filter can be constructed to maintain constant center frequency 
while changing bandwidth with a voltage controlled resistor; a so-called 
biquad filter can be constructed to maintain a fixed bandwidth while changing 
center frequency with a voltage controlled resistor; a filter with programmable 
center frequency and bandwidth can be constructed using bofli voltage 

30 controlled resistors and capacitors (e.g. varactor diodes). 
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[000204] A number of algorithms om be used within the digital logic 2566 
block to define the center frequency and bandwidth for the adaptive bandpass 
filter 2560. For example, a systematic search of a discrete number of center 
frequencies (e.g. see numbering 1 through 10 in FIGURE 43) can be used to 

5 find a center frequency with ma?? imum energy content A more precise 
estimate of center frequency can then be obtained by maximizing energy 
received (again, as measured by the energy calculation circuit) subject to a 
one-frequency-step constraint on frequency change. With sufficient 
processing power (e.g. with a microprocessor as the digital logic block), the 

1 0 entire process can be done with any number of search and optimization 

algorithms. Alternatively, methods with varying levels of sophistication (and 
correspondingly varying component counts) can be implemented using 
discrete logic components. FIQURB 44 illustrates a crude method for 
identifying the narrowband interference center frequency within the resolution 

15 of the selected frequency step size (e.gr St^s } to 10 in Figure 6). A clock and 
counter 2570 is used to step the center frequencies of the adaptive filter over 
the signaling band. At each center frequency, a comparator 2572 determines 
whether the newly computed energy (from blocks 2562 and 2564) is the new 
maximum and, if so, updates both the max value of energy (stored in latch 

20 2574) and the current setting from the clock/counter 2570 used to define the 
stepping in frequency. The time value stored in the 2nd latch 2576 defines the 
frequency at which the maximum energy occurred. Variations on tiiis 
approach can be used to find the top N most interfering frequencies in case 
there exists more than one narrowband interference source. 

25 [000205] Other variations on this algorifiun are possible. For example, a 
cruder initial search of frequencies is possible with a broader bandwidth 
adaptive filter response. This can be followed by a finer search over the 
subband selected as being interfering by narrowing the bandwidth of the 
adaptive filter. Alternatively, a search for peak energy response can be done 

30 by using a finer variation of center frequency with the broader fixed 
bandwidth filter response. 
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{000206] The bandwidth of the interference can be determined in a number 
of ways. One way is to simply select a fixed bandwidth which is typical of 
standard broadband communications chpnels. This bandwidth is still a 
relatively small fi:action of the signaling bandwidth. Alternatively, if 
5 there is sufficient processing power in the digital logic block, then once the 
interference center frequency is foimd the bandwidth can be increased until a 
significant change in slope of the bandwidth versus energy curve is detected. 
FIGURE 45 shows an illustration of this approach. While the bandwidtii of 
the adaptive filter is less than the interierenpe bandwidth, increases in adaptive 
10 filter bandwidth will show large increases in received energy. Once the 

adaptive filter captures all of the nanrowband interference, the energy increase 
will be due only to the desired signal energy and thus will increase much more 
slowly. 

[000207] The foregoing presentation of the described embodiments is 
15 provided to enable any person skiUed in the art to make or use tiie invention as 
claimed. Various modifications to these embodiments are possible, and the 
generic principles presented herein may be applied to other embodiments as 
well. Communications and implementation principles as d^ribed herein may 
be applied to communications ov«r wired, wireless (e.g. guided and/or fi»e 
20 space), and/or optical (e.g. guided (for example, in a fiber) and/or firee space) 
transmission channels, at frequencies including but not limited to radio 
frequency, microwave, millimeter-wave, and optical. 

[000208] It is fiirther noted that although many of the embodiments 
described herein are in the context of a multi-band system transmitting and 

25 receiving wid^and and/or ultra-wideband signaling in multiple wideband 
and/or ultra-wideband frequency bands, the metiiods and corresponding 
iq>paratas presented herein may be implemented in systans using narrowband 
signaling. For example, systons using signaling in which the bandwidUi of 
the multiple frequency bands is less than 2%, typically significantly less than 

30 2% of the center frequency of the respective frequency band. 
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[000209] The invention may be implemisnted in part or in whole as a hard- 
wired circuit and/or as a circuit oowfigMr^tion fabricated into an application- 
specific mtegrated circuit The invention may also be implemented in part or 
in whole as a firmware program loaded into non- volatile storage (e.g. ROM or 
5 flash or battery-backup RAM) or a software program loaded fi-om or into a 
data storage medium (for example, a read-only or rewritable medium such as a 
semiconductor or ferromagnetic memory (e.g. ROM, programmable ROM, 
dynamic RAM, static RAM, or flash RAM); or a magnetic, optical, or phase- 
change medium (e.g. a floppy, hard, or CP or PVP disk)) as machine- 
10 readable code, such code being instructions executable by an array of logic 
elements such as a microprocessor or other digital signal processing unit or an 
FPGA. 

[000210] In some cases, for example, the design architecture for a receiver 
including interference detection and compensation methods according to an 

1 5 embodiment of the invention may be r^lized in an integrated circuit device, 
such as an application-specific integrated circuit (ASIC). Such a design may 
be implemented as a stand-alone packaged device, or embedded as a core in a 
larger system ASIC, Features of an architecture according to certain such 
embodiments of the invention lend themselves well to an ASIC 

20 implementation that enables low cost, low power, and/or high volume 
production. Embodiments of the invention may include designs that are 
scalable with evolving semiconductor technologies, enabling increased 
performance objectives and expanded applications. In some cases an entire 
such architecture may be implemented in a single semiconductor process, 

25 although even in these cases it may be possible to transfer the design to 
multiple semiconductor technologies rather than to depend on a single 
semiconductor process. 

[00021 1] Many of the functional blocks illustrated herein are capable of 
performing steps as illustrated in many of the flow diagrams. It should be 
30 understood that the functional blocks may be discrete processing components 
or may be integrated with other functional blocks in physical structure. It is 
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further understood that the order of op^xition of many functional blocks may 
be altered and still properly perform fee fonctionality specified therdn. 

[000212] Thus, the present invention is not intended to be limited to the 
embodiments shown above but rathPr }s to be accorded the widest scope 
5 consistent with fee principles and novel features disclosed in any fashion 
herein. 
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CUVIM$ 

What is claimed is: 

1. A method of operation in a multi-frequency hand system in the 
presence of an interference, tb^ method comprising: 

5 receiving signaling in a plurality of wideband frequency sub-bands, 

each wideband frequency sub-band having a different center frequency, 
wherein a bandwidth of each wideband frequency sub-band is at least 2 
percent of a center frequency of the wideband frequency sub-band; 

detecting an interfering signal having signal energy in a portion of a 
10 respective sub-band of the wideband frequency sub-bands; 

deciding to discontinue use of the respective sub-band; and 

instructing a transmitting device transmitting the signaling to transmit 
subsequent signaling in any exc^t the respective sub-band of the plurality of 
wideband frequency sub-bands. 

15 

2. The method of claim 1 wherein the receiving step comprises: 

receiving fhe signaling in the plurality of the wideband frequency sub- 
bands, wherein a symbol is encoded in the time dependence of the signaling 
across the plurality of the wideband frequency sub-bands, the symbol 
20 corresponding to data. 

3. The method of claim 1 wherein the detecting step comprises: 
estimating an error in signaling received in the respective sub-band; 

and 
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declaring the narrowband interfering signal in the respective sub-band 
based on the error. 



4. The method of ckim I wherein the detecting step comprises: 

5 tracking symbol errors pcpwring in the respective sub-band; and 

declaring the interfering signal in the respective sub-band based on the 
symbol errors. 

5. The method of claim 4 wherein the detecting step further 
10 comprises: 

estimating a probability that the symbol errors in the respective sub- 
band are due to the interfering signal; 

wherein the declaring step comprises: 

declaring the interfering signal in the respective sub-band based on the 
15 probability. 

6. The method of claim 1 wherem the detecting step comprises: 

determining the presence of excess signal energy within the respective 
sub-band dining a time period when signaling is nof to be received in the 
20 respective sub-band; and 

declaring the narrowband interfering signal in the respective sub-band 
based on tiie presence of the excess signal energy. 
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7. The method of claim I wherein the instmcting step comprises: 

instructing the transmitting 4evice to transmit the subsequent signaling 
in any sub-band except the respective sub-band of the plurality of wideband 
frequency sub-bands, replacing the respective sub^band with an additional 
5 wideband frequ^cy sub-band. 



8. The method of claim I wherein the instracting step comprises: 

instructing the transmitting device to transmit the subsequent signaling 
in any sub-band except the respective sub-band of the plurality of wideband 
10 frequency sub-bands, the respective sub-band not replaced with an additional 
sub-band. 



9. The method of claim 1 fijrther comprising: 

determining that the respective sub-band no longer includes the 
15 interfoing signal; and 

instructing the transmitting device to transmit the subsequent signaling 
in any sub-band of the plurality of ultra-wideband frequency sub-bands. 

10. Themethodofclaiml further comprising: 

20 maintaining channel state information including two or more of 

available sub-bands, sub-bands in use, and interfwed sub-bands. 

11. The method of claim 1 0 further comprising: 
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updating the channel state information in response to the detecting the 
interference st^. 

12. The method of claim 1 \ wherein the instructing the transmitting 
5 device step comprises: 

transmitting the channel state information having been updated to the 
transmitting device, 

13. The method of claim 10 wherein the channel state information 
10 further includes one or more of a modulation type, a coding rate, a data rate 

and a sub-band bandwidth. 

14. The method of claim I wherein the instructing the transmitting 
device step comprises: 

1 5 transmitting channel state information identifying the respective sub- 

band as including the interfering signal to the transmitting device in the 
respective sub-band including the interfering signal. 

15. Tbe method of claim 14 wherein the transmitting the channel state 
20 information comprises: 

transmitting a first signal in the respective sub-band including the 
interfering signal during a first symbol period; 



transmitting a second signal in the respective sub-band including the 
interfering signal during a second symbol period; and 
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transmitting a third sign^ in an available sub-band during the second 
symbol peiiod; 

wherein the transmitting devipe is able to determine which sub-bands 
of the plurality of wideband frequency snb-bands to transmit the subsequent 
5 signaling in. 



16. The method of claim I wherein the instracting the transmittmg 
device step comprises: 

transmitting channel state information to the transmitting device, the 
10 channel state information comprising available sub-bands out of the plurality 
of wideband frequency sub-bands. 



17. The method of claim 1 wherein the instructmg the transmitting 
device step comprises: 

15 transmitting channel state information to the transmitting device, the 

channel state information comprising sub-bands in use out of the plurality of 
wideband frequency sub-bands. 



18. The mettiod of claim 1 wherein the instmcting the transmittmg 
20 device stq) comprises: 

transmitting channel state information to the transmitting device, the 
chaimel state information comprising interfered sub-bands out of the plurality 
of wideband frequency sub-bands. 
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19. The method of claim 1 wherein tiie receiving the signaling 
compnses: 

receiving the signaling in a plurality of ultra-wideband frequency sub- 
bands, wherein the bandwidth of eaph ultra-wideband frequency sub-band is at 
5 least 20 percent of the center frequency of the ultra-wideband frequency sub- 
band. 

20. A multi-frequenpy hand receiver for operating in the presence of 
an interference, ike receiver comprising: 

10 a signal detector configured tp receive signaling in a plurality of 

wideband firequency sub-bands, each wideband frequency sub-band having a 
differrat center frequency, wherein a bandwidth of each wideband frequracy 
sub-^band is at least 2 percent of a ce»ter frequency of the wideband frequency 
sub-band; 

15 an interference detector coupled to the signal detector and configured 

to detect an interfering signal having signal energy in a portion of a respective 
sub-band of the wideband frequency sub-bands; and 

an interference compensator coupled to the interference detector and 
configured to decide to discontinue use of the respective sub-band; 

20 the interference compensator configured to determine that subsequent 

signaling is to be transmitted by a transmitting device in any sub-band except 
the respective sub-band of the plurality of wideband frequency sub-bands. 

21 . The receiver of claim 20 wherein the signal detector is configured 
25 to receive the signaling in a plurality of ultra-wideband frequency sub-bands, 

wherein a bandwidth of each wideband frequency sub-band is at least 20 
percent of a center frequency of the ultra-wideband frequency sub-band. 
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22. The receiver of claim 20 wherein the signal detector is configured 
to receive the signaling, wherein » symbol is encoded in the time dependence 
of the signaling across the plnwUty of the wideband frequency sub-bands, the 
S symbol corresponding to data. 

23» A method of commupicating cbamiel state infonnation^to a 
transmitting device, the method pomprising: 

obtaining channel configuration information, the channel configuration 
10 information indicating that a respective sub-b^nd of a plurality of wideband 
frequency sub-bands includes, an interfering signal haying signal energy in a 
portion of a respective sub-band, wherein signaling occurs over the plurality of 
wideband frequency sub-bands between a transmitting device and a receiving 
device, wherein each wideband frequency sub-band has a different center 
1 5 frequency, wherein a bandwidth of each wideband frequency sub-band is at 
least 2 percent of a center frequency of the wideband frequency sub-band; 

transmitting a first signal m the respective sub-band including the 
interfering signal during a first symbol period to the transmitting device; 

transmitting a second signal in the respective sub-band including the 
20 interfering signal during a second symbol period to the transmitting device; 
and 

transmitting a third signal in an available sub-band not presently being 
used for the signaling during the second symbol period to the transmitting 
device; 



25 



wherein the transmitting device is able to determine which sub-bands 
of the plurality of wideband frequency sub-bands to transmit the subsequent 
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signaling in, based upon receipt of the first signal, the second signal and the 
third signal. 

24. A method of operation in 8 multi-frequency band wideband system 
5 m the presence of an interference, the method comprising: 

receiving signaling in a plurality of wideband frequency sub-bands, 
each widdjand frequency sub-band having » different center frequency, 
wherein a bandwidth of each wideband frequency sub-band is at least 2 
percent of a center frequency of the wideband frequency sub-band; 

10 detecting an interfering signal having signal energy in a poi^ion of a 

respective sub-band of tiie wideband frequency sub-bands; 

modifying at least one of a center frequency and a bandwidth of the 
respective sub-band in order to op^te in the presence of the intofering 
signal; and 

1 5 instructing a transmitting device transmitting the signaling to transmit 

subsequoit signaling accounting for the modification of the centw frequency 
of the respective sub-band. 

25. The method of claim 24 wherein the receiving step comprises: 

20 . receiving the signaling in the plurality of the wideband frequency sub- 

bands, wherdn a symbol is encoded in the time dependence of the signaling 
across the plurality of the wideband frequency sub-bands, the symbol 
corresponding to data. 



25 26. The method of claim 24 wherein the modifying step comprises: 
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modifying the center frequency and the bandwidth of the respective 
band in order to create a modified sub-b^nd located in frequency between an 
adjacent sub-band and a side of the interfering signal; and 

creating a new sub-band having a center frequency and a bandwidth 
5 such that the new sub-band is located in frequency between another side of ttie 
interfering signal and another adjacent signal 



27. The method of claim 26 wherein the instructing step comprises: 

instructmg the transmitting device to transmit the subsequent signaling 
10 accounting for the modifying w4 creating steps, such that the respective sub- 
band is replaced by the modified sub-band and the new sub-band, the 
interfering signal located in frequency therebetween. 



28. The method of claim 27 wherein a throughput of the subsequent 
15 signaling does not change relative to a throughput of the signaling prior to the 
detecting step. 



I 



29. The method of claim 24 wherein the modif/ing step comprises: 

modifying the center frequency and the bandwidth of the respective 
20 band in order to create a modified sub-band located in frequency between an 
adjacent sub-band and a side of the interfering signal; 

creating a new sub-band having a center frequency and a bandwidth 
such that the new sub-band is located in frequency between another side of the 
interfering signal and another adjacent signal; and 
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modifying a bandwidth ofeach of non-interfered sub-bands of the 
plurality of wideband frequency sub-bands to (^eate a new plurality of 
wideband fiequtaicy sub-bands. 



5 30. The method ofclaim 29 wherein the instructing step comprises: 

instructing the transmitting device to transmit the subsequent signaling 
in the new plurality of wideband frequency sub-bands. 

31. The method ofclaim 30 wherein a throu^put of the subsequent 
10 signaling does not change relative to a throughput of the signaling prior to the 
detecting step. 



32. The method ofclaim 24 wherein flie modifying step comprises: 

shifting a center fiequency ofeach of the plurality of wideband 
1 5 frequency sub-bands in frequency such that the interfering signal is located in 
frequency in between the respective sub-band the an adjacent sub-band. 



33. The method of claun 32 wherein the instructing step comprises: 



20 



instructing the transmitting device to transmit tihe subsequrat signaling 
in the plurality of wideband frequency sub-bands having been shifted in 
frequency. 
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34. The method of claijn 33 wherein a fliroug^iput of the subsequent 
signaling does not change relative 0 a throughput of the signaling prior to the 
detecting step. 

5 35. The method ofclairo 24 wherein the modifying step comprises: 

reducing the bmdwidth of the respective band in order to careate a 
modified sub-band not including the interfering signal. 

36. The method ofclaim '35 wherein the instructing step comprises: 

10 instructing the transmitting device to transmit the subsequent signalmg 

accoimting for the reducing step. 

37. The method of claim 36 wherein a throughput of the subsequent 
signaling does not change relative to a throughput of the signaling prior to the 

15 detecting step. 

38. The method of claim 24 wherein the modiJ^g step comprises: 

modifying the center frequency and the bandwidth of the respective 
band in order to create a modified sub-band located in fiiequency between an 
20 adjacent sub-band and a side ofthe interfering signal; 

modifying a center frequency and a bandwidth of the adjacent sub- 
band while not modifying a center fi:equ«icy and a bandwidth of other non- 
interfered sub-bands of the plurality of wideband frequency sub-bands. 
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39. The method of claim 38 wherein the instructing step comprises: 

instructing the traiismittmg device to transmit the subsequent signaling 
accounting for the modifying steps. 



5 40. The method of claim 39 wherein 4 throughput of the subsequent 

signaling does not change relative to a throughput of the signaling prior to the 
detecting step. 



41 . The method of claim 24 further comprises: 

1 0 modifying^ in response to the llrst modifying step, at least one of a 

center frequency and a bandwidth of at least one of other non-interfered sub- 
bands of the plurality of wideband frequency sub-bands. 



42. The method of claim 41 further comprising: 

1 5 creatmg an additional sub-band having a center frequency and a 

bandwidth accounting for the first and second modifying steps. 



43. The method of claim 24 wherein the receiving the signaling 
comprises: 

20 receiving the signaling in a plurality of ultra-wideband frequency sub- 

bands, wherein the bandwidth of each ultra-wideband frequency sub-band is at 
least 20 percent of a center frequency of the ultra-wideband frequency sub- 
band. 
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44. A midti-frequency band wideband receiver for operating in the 
presence of an interference, ttie receiver comprising: 

a signal detector configure to repeivp signaling in a plurality of 
wideband frequency sub-bands, ea^b wideband frequency sub-band having a 
5 different crater frequency, wherein a bandwidtii of each wideband frequency 
sub-band is at least 2 percent of a center frequency of the wideband frequency 
sub-band; 

an interference detector coupled to the signal detector and configured 
to detect an interfering signal having signal energy in a portion of a respective 
10 sub-band of the wideband frequency sub-bands; and 

an interference conipensator coupled to the interference detector and 
configured to modify at least one of a center frequency and a bandv^adth of the 
respective sub-band in order to operate in the presence of the intofering 
signal; 

15 tiie interference compensator configured to determine that subsequent 

signaling to be transmitted from a transmitting device is to be transmitted to 
accoimt for the modification of the center frequency of the respective sub- 
band. 

20 45. The receiver of claim 44 wherein the signal detector is configured 

receive signaling in a plurality of ultra-wideband frequency sub-bands, 
wherein a bandwidth of each ultra-wideband frequency sub-band is at least 20 
percent of a center frequency of the ultra-wideband frequency sub-band. 

25 46. The receiver of claim 44 wherein the signal detector is configured 

to receive the signaling, wherein a symbol is encoded in the time dependence 
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of the sigaaling across the pliirality of the wideband frequency sub-bands, the 
symbol corresponding to data. 
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